平阴网站建设费用,房产网 最新楼盘价格,河南app开发,wordpress 太多重定向单调队列
一种下标单调，值也单调的队列。
以长度为 k k k 的区间内最大值为例，在一个数进队时，可以知道在他之前的肯定下标比他小，所以如果前面的数比他小，那么前面的数肯定不能成为最大值，直接出队，如果前面的数比他大，因为前面的数下标靠前，所以这个数有可能在以…
单调队列
一种下标单调，值也单调的队列。
以长度为 k k k 的区间内最大值为例，在一个数进队时，可以知道在他之前的肯定下标比他小，所以如果前面的数比他小，那么前面的数肯定不能成为最大值，直接出队，如果前面的数比他大，因为前面的数下标靠前，所以这个数有可能在以后成为最大值，将其加入队列，对于不合法的位置，直接出队。
for(int i =1; i <= n; i ++){while(head <= tail && a[i]>= a<
