数据结构之单调栈单调队列模板

int que[maxn],elem[maxn];
int f=1,r=0;
for(int i=1;i<K;i++)
{
while(r>=f&&elem[que[r]]>=elem[i]) --r;
que[++r]=i;
}
for(int i=K;i<=N;i++)
{
while(r>=f&&elem[que[r]]>=elem[i]) --r;
que[++r]=i;
while(que[f]+K<=i)  ++f;
MIN[i-K]=elem[que[f]];
}