摘要：”如果一个选手比你小还比你强，那你就该退役了“————单调队列原理 单调队列多用于滑动窗口问题，即区间最优值的问题，与优先队列和线段树\(O(nlogn)\)的时间复杂度相比，有着高贵的\(O(n)\)时间复杂度。 区间最大(小)值 区间最值是单调队列的一个经典应用。例如给出一段序列 1 2 3 4 阅读全文