风丨铃

摘要： 单调队列 特点 是一种主要用于解决 滑动窗口 类问题的数据结构 在长度为 \(n\) 的序列中，求每个长度为 \(k\) 的区间的区间最值，队头为区间最值 时间复杂度是 \(O(n)\) 在这个问题中比\(O(nlogn)\)的ST表和线段树要优 思想 单调队列故队列里面的数是单调递增或单调递减的， 阅读全文