ACM单调队列学习小结

单调队列
解释为:队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。。
单调队列的常用操作如下：
（1）插入：若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏单调性为止，再将其插入单调队列。
（2）获取最优（最大、最小）值：访问首尾元素。
一组数（1，3，2，1，5，6），进入单调不减队列的过程
1入队，得到队列（1）；
3入队，得到队列（1，3）；
2入队，这时，队尾的的元素3>2，将3从队尾弹出，新的队尾元素1<2，不用弹出，将2入队，得到队列（1，2）；
1入队，2>1，将2从队尾弹出，得到队列（1，1）；
5入队，得到队列（1，1，5）；
6入队，得到队列（1，1，5，6）；
按照以上序列依次进去。由此也可以看出单调队列是如何实现的了。