rt，刚学，对着题解打的，实在看不出哪里错了，样例2没过

#include<bits/stdc++.h>
using namespace std;//萌新刚学 
long long n,m,a[1000001],tag[4000005],tag2[4000005],tr[4000005];
void up(long long x){//gengxin
	tr[x]=max(tr[x*2],tr[x*2+1]);
}
void tagg2(long long x,long long l,long long r,long long k){//biaoji2
	tag[x]=0;
	tr[x]=k;
	tag2[x]=k;
}
void down2(long long x,long long l,long long r){//xiafang(gai)
	if(tag2[x]){
		long long mid=(l+r)/2;
		tagg2(x*2,l,mid,tag2[x]);
		tagg2(x*2+1,mid+1,r,tag2[x]);
		tag2[x]=0;
	}
}
void tagg(long long x,long long l,long long r,long long k){//biaoji
	down2(x,l,r);
	tr[x]+=k;
	tag[x]+=k;
}
void down1(long long x,long long l,long long r){//xiafang(jia)
	if(tag[x]){
		long long mid=(l+r)/2;
		tagg(x*2,l,mid,tag[x]);
		tagg(x*2+1,mid+1,r,tag[x]);
		tag[x]=0;
	}
}
void down(long long x,long long l,long long r){//xiafang
	down2(x,l,r);
	down1(x,l,r);
}
void build(long long x,long long l,long long r){
	if(l==r){
		tr[x]=a[l];
		tag2[x]=0;
		tag[x]=0;
		return;
	}
	long long mid=(l+r)/2;
	build(x*2,l,mid);
	build(x*2+1,mid+1,r);
	up(x);
}
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,l,r);
		tr[x]+=k;
		tag[x]+=k;
		return;
	}
	down(x,l,r);
	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);
}
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,l,r);
	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);
}
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,l,r);
	long long ans=-2000000000; 
	if(nl<=mid)ans=max(cha(nl,nr,l,mid,x*2),ans);
	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]);
	}
	build(1,1,n);
	for(long long i=1;i<=m;i++){
		scanf("%lld",&aa);
		if(aa==1){
			scanf("%lld %lld %lld",&b,&c,&d);
			gai2(b,c,1,n,1,d);
		}
		else if(aa==2){
			scanf("%lld %lld %lld",&b,&c,&d);
			gai1(b,c,1,n,1,d);
		}
		else{
			scanf("%lld %lld",&b,&c);
			printf("%lld\n",cha(b,c,1,n,1));
		}
	}
}