蒟蒻刚学线段树，50分求助，都是WA

#include<bits/stdc++.h>
using namespace std;
long long n,m,a[2000005];
struct tree
{
    long long l,r,maxx,addtag,covertag;
}s[8000005];
void up_(int p)
{
    s[p].maxx=max(s[p*2].maxx,s[p*2+1].maxx);
}
void down_(int p)
{
    if(!s[p].addtag)
        return;
    int mid=(s[p].l+s[p].r)/2;
    s[p*2].maxx+=s[p].addtag;
    s[p*2+1].maxx+=s[p].addtag;
    s[p*2].addtag+=s[p].addtag;
    s[p*2+1].addtag+=s[p].addtag;
    s[p].addtag=0;
}
void down__(int p)
{
    if(s[p].covertag==-1e15)
        return;
    int mid=(s[p].l+s[p].r)/2;
    s[p*2].addtag=0;
    s[p*2+1].addtag=0;
    s[p*2].maxx=s[p].covertag;
    s[p*2+1].maxx=s[p].covertag;
    s[p*2].covertag=s[p].covertag;
    s[p*2+1].covertag=s[p].covertag;
    s[p].covertag=-1e15;
}
void build(long long l,long long r,int p)
{
    s[p].l=l;
    s[p].r=r;
    if(l==r)
    {
        s[p].maxx=a[l];
        s[p].covertag=-1e15;
        return;
    }
    int mid=(l+r)/2;
    build(l,mid,p*2);
    build(mid+1,r,p*2+1);
    up_(p); 
}
void add(int p,long long l,long long r,long long k)
{
    if(l>s[p].r||r<s[p].l)
        return;
    if(l<=s[p].l&&s[p].r<=r)
    {
        s[p].maxx+=k;
        s[p].addtag+=k;
        return;
    }
    down_(p);
    add(p*2,l,r,k);
    add(p*2+1,l,r,k);
    up_(p);
}
void cover(int p,long long l,long long r,long long k)
{
    if(l>s[p].r||r<s[p].l)
        return;
    if(l<=s[p].l&&s[p].r<=r)
    {
        s[p].covertag=k;
        s[p].maxx=k;
        s[p].addtag=0;
        return;
    }
    down__(p);
    cover(p*2,l,r,k);
    cover(p*2+1,l,r,k);
    up_(p);
}
long long query(int p,long long l,long long r)
{
    if(l>s[p].r||r<s[p].l)
        return 0;
    if(l<=s[p].l&&s[p].r<=r)
        return s[p].maxx;
    down_(p);
    return max(query(p*2,l,r),query(p*2+1,l,r));
}
int main()
{
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%lld",&a[i]);
    build(1,n,1);
    for(int i=1;i<=m;i++)
    {
        long long a,b,c,d;
        scanf("%lld",&a);
        if(a==2)
        {
            scanf("%lld%lld%lld",&b,&c,&d);
            add(1,b,c,d);
        }
        if(a==1)
        {
            scanf("%lld%lld%lld",&b,&c,&d);
            cover(1,b,c,d);
        }   
        if(a==3)
        {
            scanf("%lld%lld",&b,&c);
            printf("%d\n",query(1,b,c));
        }
    }
    return 0;
}

测评记录