#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
ll n,m,k,cnt,rot,rx,ry,rz,p;
struct fhq{
	ll siz,val,ma,tg1,c,yc;
	unsigned pri;
	ll lc,rc;
}t[2000005];
mt19937 rnd(114514);
ll new_(ll x){
	t[++cnt].pri=rnd();
	t[cnt].siz=1;
	t[cnt].val=t[cnt].ma=x;
	return cnt;
}

void pushup(ll i){
	t[i].siz=t[t[i].lc].siz+t[t[i].rc].siz+1;
	t[i].ma=max(t[i].val,max(t[t[i].lc].ma,t[t[i].rc].ma));
}

void do_cover(int p) {
    if (!t[p].yc){
		t[p].val+=t[p].tg1;
		t[p].ma=max(t[p].val,max(t[t[p].lc].ma,t[t[p].rc].ma));
		t[t[p].lc].tg1+=t[p].tg1;
		t[t[p].rc].tg1+=t[p].tg1;
		t[p].tg1=0;
	}
	else{
		t[p].val = t[p].c;
		t[p].ma=t[p].c;
		t[t[p].lc].yc = 1, t[t[p].lc].c = t[p].c;
		t[t[p].rc].yc = 1, t[t[p].rc].c = t[p].c;
		t[t[p].lc].ma=t[p].c;
		t[t[p].rc].ma=t[p].c;
		t[p].yc = 0;
		t[p].tg1=0;
	}
}

void pushdown(int p) {
    if (!p) return;
    do_cover(p);
    if(t[p].lc) do_cover(t[p].lc);
    if(t[p].rc) do_cover(t[p].rc);
}

void split(ll i,ll k,ll &x,ll &y){
	if(i==0){x=y=0;return;}
	pushdown(i);
	if(k<=t[t[i].lc].siz)y=i,split(t[i].lc,k,x,t[i].lc);
	else x=i,split(t[i].rc,k-t[t[i].lc].siz-1,t[i].rc,y);
	pushup(i);
}

ll merge(ll x,ll y){
	if(x==0)return y;
	if(y==0)return x;
	if(t[x].pri<t[y].pri){
		pushdown(x);
		t[x].rc=merge(t[x].rc,y);
		pushup(x);return x;
	}
	else{
		pushdown(y);
		t[y].lc=merge(x,t[y].lc);
		pushup(y);return y;
	}
}

void update1(ll l,ll r,ll k){
	split(rot,r,rx,rz);
	split(rx,l-1,rx,ry);
	t[ry].tg1+=k;
	do_cover(ry);
	rot=merge(merge(rx,ry),rz);
}

void update2(ll l,ll r,ll k){
	split(rot,r,rx,rz);
	split(rx,l-1,rx,ry);
	t[ry].c=k;
	t[ry].yc=1;
	do_cover(ry);
	rot=merge(merge(rx,ry),rz);
}

ll ask(ll l,ll r){
	split(rot,r,rx,rz);
	split(rx,l-1,rx,ry);
	ll ret=t[ry].ma;
	rot=merge(merge(rx,ry),rz);
	return ret;
}

signed main(){
//	freopen("s.in","r",stdin);
//	freopen("ss.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    cin>>n>>m;
	for(ll i=1;i<=n;i++){
        cin>>k;
        rot=merge(rot,new_(k));
    }
	while(m--){
		ll op,l,r,xx;
        cin>>op>>l>>r;
		if(op==1){
            cin>>xx;
            update2(l,r,xx);
        }
		else if(op==2){
			cin>>xx;
			update1(l,r,xx);
		}
		else cout<<ask(l,r)<<"\n";
	}
}

样例都过了，只有20pts