十大设计创意产品网站,苏州行业网站建设报价,长春教做网站带维护的培训机构,做商品网站单调队列
一种下标单调，值也单调的队列。
以长度为 k k k 的区间内最大值为例，在一个数进队时，可以知道在他之前的肯定下标比他小，所以如果前面的数比他小，那么前面的数肯定不能成为最大值，直接出队，如果前面的数比他大，因为前面的数下标靠前，所以这个数有可能在以…单调队列
一种下标单调，值也单调的队列。
以长度为 k k k 的区间内最大值为例，在一个数进队时，可以知道在他之前的肯定下标比他小，所以如果前面的数比他小，那么前面的数肯定不能成为最大值，直接出队，如果前面的数比他大，因为前面的数下标靠前，所以这个数有可能在以后成为最大值，将其加入队列，对于不合法的位置，直接出队。
for(int i = 1; i = n; i ++){while(head = tail a[i] = a
