单调队列优化的感想

zhangchenxin / 2023-07-15 / 原文

适用于:求一个变化区间的最值,并且注意枚举顺序要让外层变量从区间长度为0开始。

(即,一个区间,两个端点的单调性一致)

然后就是,
内外层变量都最好是整体,比如f[i][j],不要f[i][n-k]之类的