前置知识 在此之前，你需要学习双端队列 简介 单调队列是用于解决滑动窗口类问题的数据结构，即在一个长度为 $n$ 的序列中求连续 $k$ 个数字中的最值问题，单调队列时间复杂度为 $O(n)$ ，这比「ST表」与「线段树」算法更优化。 更广泛地，在以下两种情况时，可以考虑使用单调队列优化。 状态转移方程形如 $dp_i=\min_{0\le j \…