二分查找（Binary search）
二分查找在 已排序 的序列上工作：每次取中间元素与目标比较，根据大小关系丢弃左半或右半，直到找到或区间为空。每轮比较都能排除约一半元素，时间复杂度 ；用循环实现时额外空间只需 。这是分治思想的典型应用，也是找边界、最小满足条件等许多算法题的基础模板。
- OI Wiki - 二分查找 (2026-06-01)
- 二分查找（视频）
- 二分查找（视频）
- 详情
- 蓝图
- 【复习】四分钟二分查找(视频)
- 实现二分查找 (2026-06-02)
按位运算（Bitwise operations）
按位运算在底层表示、掩码、权限标志和性能优化里很常见；面试里常考 2 的幂、符号位与经典 bit trick。下面按「进制与速查 → 运算符 → 补码 → 技巧 → 置位与交换」顺序展开。
2 的幂与速查
- OI Wiki - 进位制 (2026-06-04)
- Bits 速查表 ── 你需要知道大量 2 的幂数值（从 2^1 到 2^16 及 2
位运算符
好好理解位操作符的含义：&、|、
- 菜鸟教程 - 位运算 (2026-06-03)
- OI Wiki - 位操作 (2026-06-03)
- Wikipedia - 位操作
- Wikipedia - 按位运算
- 字码（words）
- 位操作（视频）
- C 语言编程教程 2-10：按位运算（视频）
- 位元抚弄者（The Bit Twiddler）
- 交互式位元抚弄者（The Bit Twiddler Interactive）
- 练习位操作
- 绝对整型（Absolute Integer） (2026-06-03)