60求调（玄关

#include<bits/stdc++.h>
#define lp p<<1
#define rp p<<1|1
#define int long long
using namespace std;
const int N=1e6+10;
int read(){
    int x=0,f=1;
    char ch=getchar();
    while(!isdigit(ch)){
        if(ch=='-')f=-1;
        ch=getchar();
    }
    while(isdigit(ch)){
        x=x*10+ch-48;
        ch=getchar();
    }
    return x*f;
}
struct tree{
    int add,xg,mx,used;
}tag[N<<2];
int a[N],n,m;
void pushup(int p){
    tag[p].mx=max(tag[lp].mx,tag[rp].mx); 
}
void build(int p,int l,int r){
    tag[p].mx=-1e18;
    if(l==r){
        tag[p].mx=a[l];
        return ;
    }
    int mid=l+r>>1;
    build(lp,l,mid);
    build(rp,mid+1,r);
    pushup(p);
}
void pushdown(int p){
    if(tag[p].used==0){
        tag[lp].add+=tag[p].add;
        tag[rp].add+=tag[p].add;
        tag[lp].mx+=tag[p].add;
        tag[rp].mx+=tag[p].add;
    }
    else {
        tag[lp].xg=tag[p].xg;
        tag[rp].xg=tag[p].xg;
        tag[lp].add+=tag[p].add;
        tag[rp].add+=tag[p].add;
        tag[lp].mx=tag[p].xg+tag[p].add;
        tag[rp].mx=tag[p].xg+tag[p].add;
        tag[lp].used=tag[rp].used=1;
    }
    tag[p].used=0;
    tag[p].add=0;
    tag[p].xg=0;

}
void update(int p,int l,int r,int L,int R,int c){
    if(l>R||r<L)return;
    if(l>=L&&r<=R){
        tag[p].add+=c;
        tag[p].mx+=c;
        return;
    }
    pushdown(p);
    int mid=l+r>>1;
    update(lp,l,mid,L,R,c);
    update(rp,mid+1,r,L,R,c);
    pushup(p);
}
void change(int p,int l,int r,int L,int R,int c){
    if(l>R||r<L)return;
    if(l>=L&&r<=R){
        tag[p].xg=c;
        tag[p].mx=c;
        tag[p].add=0;
        tag[p].used=1;
        return;
    }
    pushdown(p);
    int mid=l+r>>1;
    change(lp,l,mid,L,R,c);
    change(rp,mid+1,r,L,R,c);
    pushup(p);
}
int query(int p,int l,int r,int L,int R){
    if(l>R||r<L)return -1e18;
    if(l>=L&&r<=R){
        return tag[p].mx;
    }
    pushdown(p);
    int mid=l+r>>1;
    int res=-1e18;
    res=max(res,query(lp,l,mid,L,R));
    res=max(res,query(rp,mid+1,r,L,R));
    return res;

}
signed main(){
    n=read(),m=read();
    for(int i=1;i<=n;i++)a[i]=read();
    build(1,1,n);
    for(int i=1;i<=m;i++){
        int opt=read(),l=read(),r=read(),x;
        if(opt==2){
            x=read();
            update(1,1,n,l,r,x);
        }
        else if(opt==1){
            x=read();
            change(1,1,n,l,r,x);
        }
        else printf("%lld\n",query(1,1,n,l,r));
    }
}