数据结构之单调栈单调队列模板
单调栈
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
int rear=0; for(int st=1;st<=N;st++) { while(rear>0&&H[que[rear]]>=H[st]) --rear; if(rear==0) le[st]=0; else le[st]=que[rear]; que[++rear]=st; }
单调队列
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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]]; }