单调队列

简述

　　单调队列顾名思义就是具有单调性的队列，分为单调递减队列和单调递增队列两种，单调队列是特别的队列，它可以在队尾入队，队头出队，还可以在队尾出队。

思路详解

　　以单调递增队列为例，当有一元素设为x要入队时，比较x和队尾元素的大小，若x大于队尾，则直接入队，否则队尾元素出队，直到x大于队尾元素。

代码详解

　　tail指针指向队尾元素，head指向对头元素，初始化head=1，tail=0，当head>tail的时候代表队列为空

while(head<=tail&&i-label[head]>=k) head++;
while(head<=tail&&que[tail]>=a[i]) tail--;
que[++tail]=a[i];