决策单调性

一句话理解

决策单调性：最优决策点随 i 单调。

为什么要学

分治优化或单调队列。

讲解

wqs 二分也是亲戚。

例子

opt[i] ≤ opt[i+1]。

常见错误

• 不单调硬分治。
• 边界。