单调队列与滑动窗口(Sliding window, poj2823)

单调队列，顾名思义，就是（严格）单调（递增或递减）的队列。下面以单调递减队列为例。

单调递减队列：

1.单调递减的队列，队首元素总是最大的。

2.元素只能从队尾入队，但可以从队尾或队首出队。若待入队的元素>=队尾元素，队尾元素出队，直到待入队的元素<队尾元素，或队列为空，然后待入队的元素从队尾入队；若新入队的元素与队首元素的距离>=窗口宽度，说明队首元素已不在窗内，队首元素出队。

3.单调队列有两个单调性：(1)元素的值是严格单调的，这里是严格单调递减；(2)元素的下标总是严格单调递增的。