摘要：单调队列： 顾名思义，就是队列中元素是单调的（单增或者单减）。 在某些问题中能够优化复杂度。 在dp问题中，有一个专题动态规划的单调队列优化，以后会更新（现在还是太菜了不会）。 在你看到类似于滑动定长度区间的类似问题时可以考虑单调队列优化。 就像这道题：P1886 滑动窗口。 一道模板题。那么我们从 阅读全文