单调队列 | Notion

单调队列的基本思想是在队列中维护有用的元素，删除那些不可能成为最值的元素。当新的元素入队时，我们从队尾开始删去所有比当前元素小的元素，保持队列的单调性。这样，队列中的最值就总是位于队头。

Untitled

一般用于滑动窗口 O（N）复杂度也可以用优先队列解决

不是严格的FIFO 而是需要在前后端进行插入删除保持单调