单调队列维护最小最大就可以了
#include<bits/stdc++.h>
#define N 1000050
using namespace std;
int Max[N],Min[N],ans1[N],ans2[N];
int n,k,l1=1,l2=1,r1,r2,x[N];
int main(){
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++){
scanf("%d",&x[i]);
while(l1<=r1 && x[i]<=x[Min[r1]]) r1--;
Min[++r1] = i;
while(l2<=r2 && x[i]>=x[Max[r2]]) r2--;
Max[++r2] = i;
if(i>=k){
while(l1<=r1 && i-Min[l1]>=k) l1++;
while(l2<=r2 && i-Max[l2]>=k) l2++;
ans1[i] = x[Min[l1]] , ans2[i] = x[Max[l2]];
}
}
for(int i=k;i<=n;i++) printf("%d ",ans1[i]);
printf("\n");
for(int i=k;i<=n;i++) printf("%d ",ans2[i]);
return 0;
}