RE求条QWQ

#include<bits/stdc++.h>
#define endl '\n'
#define intmid int mid=(l+r)>>1
using namespace std;
const int N=1011111,mi=-1111111111;
int n,q,a[N];
int tr[N<<2]={0},lt[N<<2][3]={0};
int fr(){
    int x=0,f=1;
    char ch=getchar();
    while(ch < '0' || ch > '9'){
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(ch >='0' && ch <= '9'){
        x=(x<<3)+(x<<1)+(ch^48);
        ch=getchar();
    }
    return x*f;
}
int ls(int k){
    return k<<1;
}
int rs(int k){
    return (k<<1)|1;
}
void pu(int k){
    tr[k]=tr[ls(k)] > tr[rs(k)] ? tr[ls(k)] : tr[rs(k)];
}
void pd(int k){
    if(lt[k][0]){
        tr[ls(k)]=lt[k][0];
        lt[ls(k)][0]=lt[k][0];
        lt[ls(k)][1]=0;
        tr[rs(k)]=lt[k][0];
        lt[rs(k)][0]=lt[k][0];
        lt[rs(k)][1]=0;
        lt[k][0]=mi;
        return;
    }
    tr[ls(k)]+=lt[k][1];
    lt[ls(k)][1]=lt[k][1];
    tr[rs(k)]+=lt[k][1];
    lt[rs(k)][1]=lt[k][1];
    lt[k][1]=0;
}
void blind(int k,int l,int r){
    lt[k][0]=mi;
    lt[k][1]=0;
    if(l==r){
        tr[k]=a[l];
        return;
    }
    intmid;
    blind(ls(k),l,mid);
    blind(rs(k),mid+1,r);
    pu(k);
}
void ru(int k,int l,int r,int op,int ul,int ur,int x){
    if(ul > r || ur < l) return;
    pd(k);
    if(op^1){
        if(ul <= l && ur >= r){
            lt[k][1]+=x;
        }
        intmid;
        ru(ls(k),l,mid,op,ul,ur,x);
        ru(rs(k),mid+1,r,op,ul,ur,x);
        pu(k);
        return;
    }
    if(ul <= l && ur >= r){
        lt[k][0]=x;
    }
    intmid;
    ru(ls(k),l,mid,op,ul,ur,x);
    ru(rs(k),mid+1,r,op,ul,ur,x);
    pu(k);
}
int rq(int k,int l,int r,int ql,int qr){
    if(l > qr || r < ql) return mi;
    pd(k);
    if(l >= ql && r <= qr) return tr[k];
    intmid;
    return max(rq(ls(k),l,mid,ql,qr),rq(rs(k),mid+1,r,ql,qr));
}
int main(){
    n=fr();q=fr();
    for(int i=1;i<=n;i++){
        a[i]=fr();
    }
    blind(1,1,n);
    while(q--){
        int op=fr();    
        if(op==3){
            int ql=fr(),qr=fr();
            cout<<rq(1,1,n,ql,qr);
            putchar('\n');
        }
        else {
            int ul=fr(),ur=fr(),x=fr();
            ru(1,1,n,op,ul,ur,x);
        }
    }
    return 0;
}