poj 2823 单调队列 (求特定长度区间的最大最小值)

#include<cstdio>//注意要把数组放在主函数前面，才能开到1000010  如果放在主函数里会 running error#define MAX_N 1000010 using namespace std;int a[MAX_N],b[MAX_N],deq[MAX_N],c[MAX_N],deq1[MAX_N];int main(){int n,k,s,t,i;scanf("%d%d",&n,&k);for(i=0;i<n;i++)scanf("%d",&a[i]);s=0;t=0;for(i=0;i<n;i++){while(s<t&&a[deq[t-1]]>=a[i])t--;deq[t++]=i;if(i-k+1>=0){b[i-k+1]=a[deq[s]];if(deq[s]==i-k+1)s++;}}s=0;t=0;for(i=0;i<n;i++){while(s<t&&a[deq1[t-1]]<=a[i])t--;deq1[t++]=i;if(i-k+1>=0){c[i-k+1]=a[deq1[s]];if(deq1[s]==i-k+1)s++;}}for(i=0;i<=n-k;i++)printf("%d ",b[i]);printf("\n");for(i=0;i<=n-k;i++)printf("%d ",c[i]);}