枚举优化

一句话理解

枚举优化：预处理、改顺序、剪枝、换公式。

为什么要学

从 n² 到 n log n 往往来自“内层不再傻扫”。

讲解

内层求和变前缀和；内层最值变单调队列；内层查找变二分。

优化后要用原来的暴力对拍。

例子

暴力枚举所有区间和 O(n³)，前缀和后 O(n²)，再加限制可能 O(n)。

常见错误

• 优化改变了题意。
• 不对拍就提交。