题目传送门

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
inline ll read(){
	ll ret=0;
	char ch=' ',c=getchar();
	while(!('0'<=c&&c<='9')) ch=c,c=getchar();
	while('0'<=c&&c<='9') ret=(ret<<1)+(ret<<3)+c-'0',c=getchar();
	return ch=='-'?-ret:ret;
}
ll n,q;
ll a[1000010];
struct NODE{
	ll l,r,jia,gai,ma;//范围，懒标记，最大值
};
NODE tr[4000010];
void pushup(ll u){
	tr[u].ma=max(tr[u<<1].ma,tr[u<<1|1].ma);
}
void pushup(NODE &root,NODE &zuo,NODE &you){
	root.ma=max(zuo.ma,you.ma);
}
void pushdown(NODE &ans,ll ad,ll ch){
	if(ch==-0x3f3f3f3f){
		ans.jia+=ad;//更新懒标记
		ans.ma+=ad;//更新最大值
	}else{
		ans.gai=ch;//更新懒标记
		ans.jia+=ad;//更新懒标记
		ans.ma=ch+ad;//更新最大值
	}
}
void pushdown(ll u){
	pushdown(tr[u<<1],tr[u].jia,tr[u].gai);
	pushdown(tr[u<<1|1],tr[u].jia,tr[u].gai);
	tr[u].jia=0;//清空懒标记
	tr[u].gai=-0x3f3f3f3f;//清空懒标记
}
void build(ll u,ll l,ll r){//建图 
	if(l==r){
		tr[u]=(NODE){l,l,0,-0x3f3f3f3f,a[l]};
		return;
	}
	tr[u]=(NODE){l,r,0,-0x3f3f3f3f};
	ll mid=(l+r)/2;
	build(u<<1,l,mid);
	build(u<<1|1,mid+1,r);
	pushup(u);
}
void modify(ll u,ll l,ll r,ll ad,ll ch){//修改 
	if(tr[u].l>=l&&tr[u].r<=r){
		pushdown(tr[u],ad,ch);
		return;
	}
	pushdown(u);
	ll mid=(tr[u].l+tr[u].r)/2;
	if(mid<l) modify(u<<1|1,l,r,ad,ch);
	else if(mid>=r) modify(u<<1,l,r,ad,ch);
	else{
		modify(u<<1,l,r,ad,ch);
		modify(u<<1|1,l,r,ad,ch);
	}
	pushup(u);
}
NODE query(ll u,ll l,ll r){//查找 
	if(tr[u].l>=l&&tr[u].r<=r) return tr[u];
	pushdown(u);
	NODE ans;
	ll mid=(tr[u].l+tr[u].r)/2;
	if(mid<l) ans=query(u<<1|1,l,r);
	else if(mid>=r) ans=query(u<<1,l,r);
	else{
		NODE zuo=query(u<<1,l,r);
		NODE you=query(u<<1|1,l,r);
		pushup(ans,zuo,you);
	}
	return ans;
}
int main(){
	n=read();
	q=read();
	for(ll i=1;i<=n;i++) a[i]=read();
	build(1,1,n);
	while(q--){
		ll op;
		op=read();
		ll l,r,x;
		l=read();
		r=read();
		if(op==1){
			x=read();
			modify(1,l,r,0,x);
		}else if(op==2){
			x=read();
			modify(1,l,r,x,-0x3f3f3f3f);
		}else{
			NODE s=query(1,l,r);
			printf("%lld\n",s.ma);
		}
	}
	return 0;
}

不清楚为啥，后4个点WA