poj 2823 單調隊列裸題

poj 2823 單調隊列裸題

兩個隊列分別維持最大和最小

#include
#include
#include
using namespace std;


struct node
{
int mi,ma;
}num[1000010];
int sax[1000010],sin[1000010];
int ida[1000010],idi[1000010];
int main()
{
int n,m,i,j,k,a;
while(~scanf("%d%d",&n,&k))
{
int fax=0,tax=0;
int fin=0,tin=0;
int j=0;
for(i=1;i<=n;i++)
{
scanf("%d",&a);
while(fax ida[tax]=i;
while(fina) tin--;
sin[++tin]=a;
idi[tin]=i;
while(fax fax++;
while(fin fin++;
if(i>=k)
{
num[++j].mi=sin[fin+1];
num[j].ma=sax[fax+1];
}
}
for(i=1;i<=j;i++)
{
if(i!=1) printf(" ");
printf("%d",num[i].mi);
}
printf("\n");
for(i=1;i<=j;i++)
{
if(i!=1) printf(" ");
printf("%d",num[i].ma);
}
printf("\n");
}
return 0;
}