单调队列顾名思义就是具有单调性的队列，分为单调递减队列和单调递增队列两种，单调队列是特别的队列，它可以在队尾入队，队头出队，还可以在队尾出队。
以单调递增队列为例，当有一元素设为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];
原文：https://www.cnblogs.com/qq2210446939/p/12716038.html