WA 20 求助

#include<bits/stdc++.h>
#define int long long
#define ls k<<1
#define rs k<<1|1
#define inf -1e14
using namespace std;
const int maxn=1e6+5;
int n,m,a[maxn],add[maxn<<2],num[maxn<<2],up[maxn<<2];
inline int read(){
    int res=0,f=0;
    char ch=getchar();
    while(ch<'0'||ch>'9')
        f|=(ch=='-'),ch=getchar();
    while(ch>='0'&&ch<='9'){
        res=(res<<1)+(res<<3)+(ch^'0');
        ch=getchar();
    }
    return f?-res:res;
}
void Build(int k,int l,int r){
    up[k]=inf;
    if(l==r){
        num[k]=a[l];
        return;
    }
    int mid=l+r>>1;
    Build(ls,l,mid);
    Build(rs,mid+1,r);
    num[k]=max(num[ls],num[rs]);
}
void pushdown(int k){
    if(add[k]){
        num[ls]+=add[k];
        num[rs]+=up[k];
        add[ls]+=add[k];
        add[rs]+=add[k];
        up[ls]=up[rs]=inf;
        add[k]=0;
    }
}
void modify(int k,int l,int r,int x,int y,int v){
    if(l>=x&&r<=y){
        num[k]+=v;
        up[k]=inf;
        add[k]+=v;
        return;
    }
    int mid=l+r>>1;
    pushdown(k);
    if(x<=mid) modify(ls,l,mid,x,y,v);
    else modify(rs,mid+1,r,x,y,v);
    num[k]=max(num[ls],num[rs]);
}
void Pushdown(int k){
    if(up[k]!=inf){
        num[ls]=up[k];
        num[rs]=up[k];
        add[ls]=add[rs]=0;
        up[ls]=up[rs]=up[k];
        up[k]=inf;
    }
}
void Modify(int k,int l,int r,int x,int y,int v){
    if(x<=l&&r<=y){
        num[k]=v;
        up[k]=v;
        add[k]=0;
        return;
    }
    int mid=l+r>>1;
    Pushdown(k);
    if(x<=mid)
        Modify(ls,l,mid,x,y,v);
    if(y>mid)
        Modify(rs,mid+1,r,x,y,v);
    num[k]=max(num[ls],num[rs]);
}
int query(int k,int l,int r,int x,int y){
    if(l>=x&&r<=y)
        return num[k];
    int mid=l+r>>1,res=inf;
    pushdown(k);
    Pushdown(k);
    if(x<=mid)
        res=max(res,query(ls,l,mid,x,y));
    if(mid<y)
        res=max(res,query(rs,mid+1,r,x,y));
    return res;
}
signed main(){
    n=read(),m=read();
    for(int i=1;i<=n;++i)
        a[i]=read();
    Build(1,1,n);
    while(m--){
        int op=read(),b=read(),c=read();
        if(op==1)
            Modify(1,1,n,b,c,read());
        else if(op==2)
            modify(1,1,n,b,c,read());
        else
            printf("%lld\n",query(1,1,n,b,c));
    }
    return 0;
}