60求条，后4个点WA

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
inline ll read(){
    ll ret=0;
    char ch=' ',c=getchar();
    while(!('0'<=c&&c<='9')) ch=c,c=getchar();
    while('0'<=c&&c<='9') ret=(ret<<1)+(ret<<3)+c-'0',c=getchar();
    return ch=='-'?-ret:ret;
}
ll n,q;
ll a[1000010];
struct NODE{
    ll l,r,jia,gai,ma;//范围，懒标记，最大值
};
NODE tr[4000010];
void pushup(ll u){
    tr[u].ma=max(tr[u<<1].ma,tr[u<<1|1].ma);
}
void pushup(NODE &root,NODE &zuo,NODE &you){
    root.ma=max(zuo.ma,you.ma);
}
void pushdown(NODE &ans,ll ad,ll ch){
    if(ch==-0x3f3f3f3f){
        ans.jia+=ad;//更新懒标记
        ans.ma+=ad;//更新最大值
    }else{
        ans.gai=ch;//更新懒标记
        ans.jia+=ad;//更新懒标记
        ans.ma=ch+ad;//更新最大值
    }
}
void pushdown(ll u){
    pushdown(tr[u<<1],tr[u].jia,tr[u].gai);
    pushdown(tr[u<<1|1],tr[u].jia,tr[u].gai);
    tr[u].jia=0;//清空懒标记
    tr[u].gai=-0x3f3f3f3f;//清空懒标记
}
void build(ll u,ll l,ll r){//建图 
    if(l==r){
        tr[u]=(NODE){l,l,0,-0x3f3f3f3f,a[l]};
        return;
    }
    tr[u]=(NODE){l,r,0,-0x3f3f3f3f};
    ll mid=(l+r)/2;
    build(u<<1,l,mid);
    build(u<<1|1,mid+1,r);
    pushup(u);
}
void modify(ll u,ll l,ll r,ll ad,ll ch){//修改 
    if(tr[u].l>=l&&tr[u].r<=r){
        pushdown(tr[u],ad,ch);
        return;
    }
    pushdown(u);
    ll mid=(tr[u].l+tr[u].r)/2;
    if(mid<l) modify(u<<1|1,l,r,ad,ch);
    else if(mid>=r) modify(u<<1,l,r,ad,ch);
    else{
        modify(u<<1,l,r,ad,ch);
        modify(u<<1|1,l,r,ad,ch);
    }
    pushup(u);
}
NODE query(ll u,ll l,ll r){//查找 
    if(tr[u].l>=l&&tr[u].r<=r) return tr[u];
    pushdown(u);
    NODE ans;
    ll mid=(tr[u].l+tr[u].r)/2;
    if(mid<l) ans=query(u<<1|1,l,r);
    else if(mid>=r) ans=query(u<<1,l,r);
    else{
        NODE zuo=query(u<<1,l,r);
        NODE you=query(u<<1|1,l,r);
        pushup(ans,zuo,you);
    }
    return ans;
}
int main(){
    n=read();
    q=read();
    for(ll i=1;i<=n;i++) a[i]=read();
    build(1,1,n);
    while(q--){
        ll op;
        op=read();
        ll l,r,x;
        l=read();
        r=read();
        if(op==1){
            x=read();
            modify(1,l,r,0,x);
        }else if(op==2){
            x=read();
            modify(1,l,r,x,-0x3f3f3f3f);
        }else{
            NODE s=query(1,l,r);
            printf("%lld\n",s.ma);
        }
    }
    return 0;
}

rt