玄学RE1,3点并且本地测试通过

如题十分玄学

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,k;cin>>n>>k;
    int a[n+1],q[n+1],head=0,tail=0;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<k;i++){
        while(head<=tail&&a[q[tail]]>=a[i])--tail;
        q[++tail]=i;
    }
    for(int i=k;i<=n;i++){
        while(head<=tail&&a[q[tail]]>=a[i])--tail;
        q[++tail]=i;
        while(head<=tail&&q[head]<=i-k)++head;
        cout<<a[q[head]]<<' ';
    }
    head=0;tail=0;
    cout<<endl;
    for(int i=1;i<k;i++){
        while(head<=tail&&a[q[tail]]<=a[i])--tail;
        q[++tail]=i;
    }
    for(int i=k;i<=n;i++){
        while(head<=tail&&a[q[tail]]<=a[i])--tail;
        q[++tail]=i;
        while(head<=tail&&q[head]<=i-k)++head;
        cout<<a[q[head]]<<' ';
    }
    cout<<endl;
    return 0;
}