萌新求助 用线段树又wa又T

RT

#include<bits/stdc++.h>
#define ls(x) x<<1
#define rs(x) x<<1|1
#define m(x,y)(x+y)>>1
#define MAXN 1000001
using namespace std;
long long a[MAXN],minn[MAXN<<2],maxn[MAXN<<2];
long long n,m;

void build(long long k,long long l,long long r)
{
    if(l==r)    {minn[k]=maxn[k]=a[l];return;}
    long long mid=m(l,r);
    build(ls(k),l,mid);
    build(rs(k),mid+1,r);
    minn[k]=min(minn[ls(k)],minn[rs(k)]);
    maxn[k]=max(maxn[ls(k)],maxn[rs(k)]);
}

long long get_min(long long k,long long ql,long long qr,long long l,long long r)
{
    long long ans=0x3f3f3f3f;
    if (ql<=l&&qr>=r)   return minn[k];
    long long mid=m(l,r);
    if (ql<=mid)    ans=min(ans,get_min(ls(k),ql,qr,l,mid));
    if (qr>mid)     ans=min(ans,get_min(rs(k),ql,qr,mid+1,r));
    return ans;
}

long long get_max(long long k,long long ql,long long qr,long long l,long long r)
{
    long long ans=0;
    if (ql<=l&&qr>=r)   return maxn[k];
    long long mid=m(l,r);
    if (ql<=mid)    ans=max(ans,get_max(ls(k),ql,qr,l,mid));
    if (qr>mid)     ans=max(ans,get_max(rs(k),ql,qr,mid+1,r));
    return ans;
}

int main()
{
    cin>>n>>m;
    for (long long i=1;i<=n;i++)  cin>>a[i];
    build(1,1,n);
    for (long long i=1;i<=(n-m+1);i++)    
        printf("%lld ",get_min(1,i,i+m-1,1,n));
    cout<<endl;
    for (long long i=1;i<=(n-m+1);i++)
        printf("%lld ",get_max(1,i,i+m-1,1,n));
    return 0;
}