#include<bits/stdc++.h>
using namespace std;

#define int long long
const int N=200005;
const int inf=1e18;

int n,m;
int a[N];
struct tree{
	int l,r;
	int sum;
	int tag1=inf,tag2;
}t[N<<2];

int lson(int p){return p<<1;}
int rson(int p){return (p<<1)|1;}
int md(int l,int r){return (l+r)>>1;}
void pushup(int p){
	t[p].sum=max(t[lson(p)].sum,t[rson(p)].sum);
}

void make_tag1(int p,int k){
	t[p].sum=k;
	t[p].tag1=k;
	t[p].tag2=0;
}

void make_tag2(int p,int k){
	t[p].sum+=k;
	if(t[p].tag1!=inf)t[p].tag1+=k;
	else t[p].tag2+=k;
}

void pushdown(int p){
	if(t[p].tag1!=inf){
		make_tag1(lson(p),t[p].tag1);
		make_tag1(rson(p),t[p].tag1); 
		t[p].tag1=inf;
	}else if(t[p].tag2){
		make_tag2(lson(p),t[p].tag2);
		make_tag2(rson(p),t[p].tag2);
		t[p].tag2=0;	
	}
}

void build(int p,int l,int r){
	t[p].l=l,t[p].r=r;
	if(l==r){
		t[p].sum=a[l];return ;
	}
	int mid=md(l,r);
	build(lson(p),l,mid);
	build(rson(p),mid+1,r);
	pushup(p);
}

void update(int p,int l,int r,int op,int k){
	if(l<=t[p].l&&t[p].r<=r){
		if(op==1)make_tag1(p,k);
		else make_tag2(p,k);
		return ;
	}
	int mid=md(t[p].l,t[p].r);
	pushdown(p);
	if(l<=mid)update(lson(p),l,r,op,k);
	if(r>mid)update(rson(p),l,r,op,k);
	pushup(p);
}

int query(int p,int l,int r){
	if(l<=t[p].l&&t[p].r<=r){
		return t[p].sum;
	}
	pushdown(p);
	int ans=-inf;
	int mid=md(t[p].l,t[p].r);
	if(l<=mid)ans=max(ans,query(lson(p),l,r));
	if(r>mid)ans=max(ans,query(rson(p),l,r));
	return ans;
}

signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	build(1,1,n);
	for(int i=1;i<=m;i++){
		int op,l,r;cin>>op>>l>>r;
		if(op==1){
			int x;cin>>x;
			update(1,l,r,x,1);
		}else if(op==2){
			int x;cin>>x;
			update(1,l,r,x,2);
		}else{
			cout<<query(1,l,r)<<endl;
		}
	}
	return 0;
}

麻了，没过样例