单调队列和斜率优化是属于决策单调性的一种。而决策单调性是满足四边形不等式的前提下，满足i+1-n的转移点大于等于i的决策点。而基本实现方式是整体二分或者维护双端队列并且在双端队列上二分查找。一般来说，1D/1D的DP都能通过优化，在$O(nlogn)$的时间复杂度之内转移完成。例子：1.$f[i]=min/max{f[...