没错就是我,我也不知道哪错了,求条Qwq
能过hack和#9
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,k;
ll a[1145140];
ll q[1145140],i=1,j=0;
ll qq[1145140],ii=1,jj=0;
int main()
{
memset(q,0x3f,sizeof q);
memset(qq,-0x3f,sizeof qq);
cin>>n>>k;
for(int o=1;o<=n;o++)
cin>>a[o];
for(int o=1;o<=k;o++)
{
while(ii<=jj&&a[o]<qq[jj])
jj--;
qq[++jj]=a[o];
}
for(int o=k+1;o<=n;o++)
{
cout<<qq[ii]<<' ';
while(a[o]<qq[jj])
jj--;
qq[++jj]=a[o];
if(qq[ii]==a[o-k])
ii++;
}
cout<<qq[ii];
cout<<endl;
for(int o=1;o<=k;o++)
{
while(j>=i&&a[o]>q[j])
j--;
q[++j]=a[o];
}
for(int o=k+1;o<=n;o++)
{
cout<<q[i]<<' ';
while(a[o]>q[j])
j--;
q[++j]=a[o];
if(q[i]==a[o-k])
i++;
}
cout<<q[i];
return 0;
}