玄关求条线段树，20分，码风良好

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
const int N=1e6+5;
const ll INF=1e18;
int n,q;
ll a[N],segtr[N<<2],tag1[N<<2],tag2[N<<2];
void push_down(int rt,int l,int r){
	if(l==r)return;
	if(tag1[rt]!=INF)tag2[rt<<1]=tag2[rt<<1|1]=0,segtr[rt<<1]=segtr[rt<<1|1]=tag1[rt<<1]=tag1[rt<<1|1]=tag1[rt],tag1[rt]=INF;
	if(tag2[rt]!=0)segtr[rt<<1]+=tag2[rt],segtr[rt<<1|1]+=tag2[rt],tag1[rt<<1]+=tag2[rt],tag1[rt<<1|1]+=tag2[rt],tag2[rt]=0;
}
void build(int rt,int l,int r){
	tag1[rt]=INF,tag2[rt]=0;
	if(l==r){
		segtr[rt]=a[l];
		return;
	}
	int mid=l+r>>1;
	build(rt<<1,l,mid);
	build(rt<<1|1,mid+1,r);
	segtr[rt]=max(segtr[rt<<1],segtr[rt<<1|1]);
}
void update(int rt,int l,int r,int ql,int qr,int op,ll x){
	if(ql<=l&&r<=qr){
		if(op==1)tag1[rt]=segtr[rt]=x,tag2[rt]=0;
		else{
			if(tag1[rt]!=INF)tag1[rt]+=x;
			else tag2[rt]+=x;
			segtr[rt]+=x;
		}
		return;
	}
	push_down(rt,l,r);
	int mid=l+r>>1;
	if(ql<=mid)update(rt<<1,l,mid,ql,qr,op,x);
	if(qr>mid)update(rt<<1|1,mid+1,r,ql,qr,op,x);
	segtr[rt]=max(segtr[rt<<1],segtr[rt<<1|1]);
}
ll query(int rt,int l,int r,int ql,int qr){
	if(ql<=l&&r<=qr)return segtr[rt];
	push_down(rt,l,r);
	int mid=l+r>>1;
	ll res=-INF;
	if(ql<=mid)res=max(res,query(rt<<1,l,mid,ql,qr));
	if(qr>mid)res=max(res,query(rt<<1|1,mid+1,r,ql,qr));
	return res;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>q;
	for(int i=1;i<=n;++i)cin>>a[i];
	build(1,1,n);
	while(q--){
		int op,l,r;
		cin>>op>>l>>r;
		if(op==1){
			ll x;
			cin>>x;
			update(1,1,n,l,r,op,x);
		}else if(op==2){
			ll x;
			cin>>x;
			update(1,1,n,l,r,op,x);
		}else{
			cout<<query(1,1,n,l,r)<<endl;
		}
	}
	return 0;
}