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]);
}