WA60求条

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

const int N=4e6+10;
const int INF=9e18;
struct node{
	int l,r,mx,tag1=INF,tag2;
	//tag1修改标记，tag2加法标记 
}tree[N];
int n,q,op,x,y,k;

inline void push_down(int i){
	if(tree[i].tag1!=INF){
		tree[i<<1].tag1=tree[i<<1|1].tag1=tree[i].tag1;
		tree[i<<1].tag2=tree[i<<1|1].tag2=0;
		tree[i<<1].mx=tree[i<<1|1].mx=tree[i].tag1;
	}
	else{
		tree[i<<1].mx+=tree[i].tag2;
		tree[i<<1|1].mx+=tree[i].tag2;
		tree[i<<1].tag2+=tree[i].tag2;
		tree[i<<1|1].tag2+=tree[i].tag2;
	}
	tree[i].tag1=INF;tree[i].tag2=0;
}

inline void push_up(int i){
	tree[i].mx=max(tree[i<<1].mx,tree[i<<1|1].mx);
}

inline void build(int i,int l,int r){
	tree[i].l=l;tree[i].r=r;
	if(l==r){
		cin>>l;
		tree[i].mx=l;
		return;
	}
	int mid=(l+r)>>1;
	build(i<<1,l,mid);
	build(i<<1|1,mid+1,r);
	push_up(i);
}

inline void change(int i,int l,int r,int k){
	if(tree[i].l>=l&&tree[i].r<=r){
		tree[i].mx=k;
		tree[i].tag1=k;
		tree[i].tag2=0;
		return;
	}
	push_down(i);
	if(tree[i<<1].r>=l) change(i<<1,l,r,k);
	if(tree[i<<1|1].l<=r) change(i<<1|1,l,r,k);
	push_up(i);
}

inline void add(int i,int l,int r,int k){
	if(tree[i].l>=l&&tree[i].r<=r){
		tree[i].mx+=k;
		tree[i].tag2+=k;
		return;
	}
	push_down(i);
	if(tree[i<<1].r>=l) add(i<<1,l,r,k);
	if(tree[i<<1|1].l<=r) add(i<<1|1,l,r,k);
	push_up(i);
}

inline int search(int i,int l,int r){
	if(tree[i].l>=l&&tree[i].r<=r) return tree[i].mx;
	push_down(i);
	int res=-1e18;
	if(tree[i<<1].r>=l) res=max(res,search(i<<1,l,r));
	if(tree[i<<1|1].l<=r) res=max(res,search(i<<1|1,l,r));
	return res; 
}

signed main(){
	cin.tie(0);cout.tie(0);
	cin>>n>>q;
	build(1,1,n);
	for(int i=1;i<=q;i++){
		cin>>op>>x>>y;
		if(op==1){
			cin>>k;
			change(1,x,y,k);
		}
		else if(op==2){
			cin>>k;
			add(1,x,y,k);
		}
		else{
			cout<<search(1,x,y)<<'\n';
		}
	} 
}