Dengyouk

摘要： 单调栈和单调队列专题 简介 内容 通过时间复杂度为\(O(n)\)维护静态的区间最值，虽然是静态，但是时间比\(ST\)表和线段树更优秀。 实现 顾名思义，单调队列维护一个内部数据为单调的队列。采用合适的方式进行出队和入队操作，让每一个区间的最大、最小值就是队列的头或尾。与一般队列不一样的是，单调队 阅读全文