90pts求调

#include<bits/stdc++.h>
using namespace std;
struct node{
    int l,r;
    long long maxx,tag,tag2;
}v[4000006];
int n,a[1000006],q;
void push_up(int rt){
    v[rt].maxx=max(v[rt<<1].maxx,v[rt<<1|1].maxx);
}
void push_tag(int rt,int val){
    v[rt].maxx+=val;
    v[rt].tag+=val;
}
void push_tag2(int rt,int val){
    if(val==1e9+1)return;
    v[rt].maxx=val;
    v[rt].tag2=val;
    v[rt].tag=0;
}
void push_down(int rt){
    push_tag2(rt<<1,v[rt].tag2);
    push_tag2(rt<<1|1,v[rt].tag2);
    push_tag(rt<<1,v[rt].tag);
    push_tag(rt<<1|1,v[rt].tag);
    v[rt].tag=0;
    v[rt].tag2=1e9+1;
}
void build(int rt,int l,int r){
    v[rt].l=l;
    v[rt].r=r;
    v[rt].tag=0;
    v[rt].tag2=1e9+1;
    if(l==r){
        v[rt].maxx=a[l];
        return;
    }
    int mid=(l+r)>>1;
    build(rt<<1,l,mid);
    build(rt<<1|1,mid+1,r);
    push_up(rt);
    return;
}
void add(int rt,int l,int r,int val){
    if(l<=v[rt].l&&v[rt].r<=r){
        push_tag(rt,val);
        return;
    }
    push_down(rt);
    int mid=(v[rt].l+v[rt].r)>>1;
    if(l<=mid)add(rt<<1,l,r,val);
    if(r>=mid+1)add(rt<<1|1,l,r,val);
    push_up(rt);
}
void seti(int rt,int l,int r,int val){
    if(l<=v[rt].l&&v[rt].r<=r){
        push_tag2(rt,val);
        return;
    }
    push_down(rt);
    int mid=(v[rt].l+v[rt].r)>>1;
    if(l<=mid)seti(rt<<1,l,r,val);
    if(r>=mid+1)seti(rt<<1|1,l,r,val);
    push_up(rt);
    return;
}
int ask(int rt,int l,int r){
    if(l<=v[rt].l&&v[rt].r<=r){
        return v[rt].maxx;
    }
    push_down(rt);
    int mid=(v[rt].l+v[rt].r)>>1,maxx=-1e9-1;
    if(l<=mid)maxx=max(ask(rt<<1,l,r),maxx);
    if(r>=mid+1)maxx=max(ask(rt<<1|1,l,r),maxx);
    return maxx;
}
int main(){
    cin>>n>>q;
    for(int i=1;i<=n;i++)cin>>a[i];
    build(1,1,n);
    while(q--){
        int op;
        cin>>op;
        if(op==2){
            int l,r,x;
            cin>>l>>r>>x; 
            add(1,l,r,x);
        }else if(op==1){
            int l,r,x;
            cin>>l>>r>>x;
            seti(1,l,r,x);
        }else{
            int l,r;
            cin>>l>>r;
            cout<<ask(1,l,r)<<endl;
        }
    }
}