单调队列基本概念

一、概念
队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。
二、操作
（1）插入：若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏单调性为止，再将其插入单调队列。
（2）获取最优（最大、最小）值：访问首尾元素。
三、实现举例
（1，3，2，1，5，6），进入单调不减队列的过程：
开始队列为空；
1入队，得到队列（1）；
3入队，因为3>1，得到队列（1，3）；
2入队，这时，队尾的的元素3>2，将3从队尾删除，新的队尾元素1<2，不用删除，将2入队，得到队列（1，2）；
1入队，2>1，将2从队尾删除，得到队列（1，1）；
5入队，因为5>1，得到队列（1，1，5）；
6入队，因为6>5，得到队列（1，1，5，6）。