摘要： 单调栈与单调队列复习 单调队列 解决问题 对于给定序列$a$, 求固定长度区间$k$, 关系运算最大或最小的问题. 最朴素的做法是$O(nk)$, 利用单调队列可以将复杂度降为$O(n)$. 思路 以求区间最大为例： ​ 假设存在一个长度为$k$的队列，从$1 \to n$枚举，若$a_i \ge 阅读全文