rt，玄关求调谢谢喵

#include<cstdio>
using namespace std;
long long n,m,a[1000010],tag[4000020],tag2[4000020],tr[4000020];
long long cnt=-9000000000000000001;
//			  -9223372036854775808
inline long long max(long long x,long long y){
	if(x>=y)return x;
	return y;
}
inline void up(long long x){//gengxin
	tr[x]=max(tr[x*2],tr[x*2+1]);
}
inline void tagg2(long long x,long long k){//biaoji2
	tag[x]=0;
	tr[x]=k;
	tag2[x]=k;
}
inline void down2(long long x){//xiafang(gai)
	if(tag2[x]!=cnt){
		tagg2(x*2,tag2[x]);
		tagg2(x*2+1,tag2[x]);
		tag2[x]=cnt;
	}
}
inline void tagg(long long x,long long k){//biaoji
	down2(x);
	tr[x]+=k;
	tag[x]+=k;
}
inline void down1(long long x){//xiafang(jia)
	if(tag[x]){
		tagg(x*2,tag[x]);
		tagg(x*2+1,tag[x]);
		tag[x]=0;
	}
}
inline void down(long long x){//xiafang
	down2(x);
	down1(x);
}
inline void build(long long x,long long l,long long r){
	if(l==r){
		tr[x]=a[l];
		tag2[x]=cnt;
		tag[x]=0;
		return;
	}
	long long mid=(l+r)/2;
	build(x*2,l,mid);
	build(x*2+1,mid+1,r);
	up(x);
}
inline void gai1(long long nl,long long nr,long long l,long long r,long long x,long long k){
	if(nl<=l&&r<=nr){
		down2(x);
		tr[x]+=k;
		tag[x]+=k;
		return;
	}
	down(x);
	long long mid=(l+r)/2;
	if(nl<=mid)gai1(nl,nr,l,mid,x*2,k);
	if(nr>mid)gai1(nl,nr,mid+1,r,x*2+1,k);
	up(x);
}
inline void gai2(long long nl,long long nr,long long l,long long r,long long x,long long k){
	if(nl<=l&&r<=nr){
		tag[x]=0;
		tr[x]=k;
		tag2[x]=k;
		return;
	}
	down(x);
	long long mid=(l+r)/2;
	if(nl<=mid)gai2(nl,nr,l,mid,x*2,k);
	if(nr>mid)gai2(nl,nr,mid+1,r,x*2+1,k);
	up(x);
}
inline long long cha(long long nl,long long nr,long long l,long long r,long long x){
	if(nl<=l&&r<=nr){
		return tr[x];
	}
	long long mid=(l+r)/2;
	down(x);
	long long ans=cnt; 
	if(nl<=mid)ans=cha(nl,nr,l,mid,x*2);
	if(nr>mid)ans=max(cha(nl,nr,mid+1,r,x*2+1),ans);
	return ans;
}
int main()
{
	long long aa,b,c,d;
	scanf("%lld %lld",&n,&m);
	for(long long i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	for(long long i=1;i<=n*4+10;i++){
		tag2[i]=cnt;
	}
	build(1,1,n);
	for(long long i=1;i<=m;i++){
		scanf("%lld",&aa);
		scanf("%lld %lld",&b,&c);
		if(aa==1){
			scanf("%lld",&d);
			gai2(b,c,1,n,1,d);
		}
		else if(aa==2){
			scanf("%lld",&d);
			gai1(b,c,1,n,1,d);
		}
		else{
			printf("%lld\n",cha(b,c,1,n,1));
		}
	}
}