营销型网站教程,吉林省吉林市地图,网络营销是什么课程,wordpress 加视频教程单调队列
一种下标单调，值也单调的队列。
以长度为 k k k 的区间内最大值为例，在一个数进队时，可以知道在他之前的肯定下标比他小，所以如果前面的数比他小，那么前面的数肯定不能成为最大值，直接出队，如果前面的数比他大，因为前面的数下标靠前，所以这个数有可能在以…单调队列
一种下标单调，值也单调的队列。
以长度为 k k k 的区间内最大值为例，在一个数进队时，可以知道在他之前的肯定下标比他小，所以如果前面的数比他小，那么前面的数肯定不能成为最大值，直接出队，如果前面的数比他大，因为前面的数下标靠前，所以这个数有可能在以后成为最大值，将其加入队列，对于不合法的位置，直接出队。
for(int i = 1; i = n; i ++){while(head = tail a[i] = a
