数组

先练“扫一遍数组时，手里到底要维护什么状态”。这一阶段先不追求花哨技巧，重点是下标、顺序和原地修改。

这里开始把“一次扫描”做出层次。你会接触候选人抵消、局部最优延续、翻转重排和区间排序。

这一阶段是数组专题真正拉开差距的部分。核心是拆贡献、改写区间和，以及把二维题写成边界或标记问题。

最后开始处理选择问题和高阶原地哈希。不要只背解法，要能解释为什么这些题都在减少无效比较。