90pts

#include <bits/stdc++.h>
using namespace std;
long long a[1000001],minn[1000001],maxx[1000001];
long long p[1000001],q[1000001];
int main()
{
    int n,m,h=0,t=1;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(h<=t&&p[h]<i-m+1) 
        h++;
        while(h<=t&&q[t]>=a[i]) 
        t--;
        t++;
        q[t]=a[i];
        p[t]=i;
        minn[i]=q[h];   
    }
    h=1,t=0;
    for(int i=1;i<=n;i++)
    {
        if(h<=t&&p[h]<i-m+1) 
        h++;
        while(h<=t&&q[t]<=a[i]) 
        t--;
        t++;
        q[t]=a[i];
        p[t]=i;
        maxx[i]=q[h];   
    }
    for(int i=m;i<=n;i++)
    cout<<minn[i]<<" ";
    cout<<endl;
    for(int i=m;i<=n;i++)
    cout<<maxx[i]<<" ";
}

90pts记录