驱q蚊w器q

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll N=1e6+5;
const ll inf=1145142532767;
#define lc(k) k<<1
#define rc(k) k<<1|1
ll a[N],ma[4*N],add[4*N],se[4*N],n,t;
void pushup(ll u){
	ma[u]=max(ma[u*2],ma[u*2+1]);
}
void push_add(ll k){
	add[lc(k)]+=add[k],ma[lc(k)]+=add[k];
	add[rc(k)]+=add[k],ma[rc(k)]+=add[k];
	add[k]=0;
}
void push_se(ll k){
	if(se[k]!=inf){
		ma[lc(k)]=se[lc(k)]=se[k],add[lc(k)]=0;
		ma[rc(k)]=se[rc(k)]=se[k],add[rc(k)]=0;
		se[k]=inf;
	}
}
void build(ll k,ll l,ll r){
	se[k]=inf;
	if(l==r){
		ma[k]=a[l];
		return;
	}
	ll mid=(l+r)>>1;
	build(lc(k),l,mid);
	build(rc(k),mid+1,r);
	pushup(k);
}
void change(ll k,ll l,ll r,ll x,ll y,ll v){
	if(x<=l&&r<=y){
		ma[k]=se[k]=v;add[k]=0;
		return;
	}
	push_se(k);
	push_add(k);
	ll mid=(l+r)>>1;
	if(x<=mid)change(lc(k),l,mid,x,y,v);
	if(y>mid)change(rc(k),mid+1,r,x,y,v);
	pushup(k);
}
ll query(ll k,ll l,ll r,ll x,ll y){
	if(x<=l&&r<=y)return ma[k];
	push_se(k);
	push_add(k);
	ll mid=(l+r)>>1,ans=-inf;
	if(x<=mid)ans=max(ans,query(lc(k),l,mid,x,y));
	if(y>mid)ans=max(ans,query(rc(k),mid+1,r,x,y));
	return ans;
}
void update(ll k,ll l,ll r,ll x,ll y,ll v){
	if(x<=l&&r<=y){
		ma[k]+=v;add[k]+=v;
		return;
	}
	push_se(k);
	push_add(k);
	ll mid=(l+r)>>1;
	if(x<=mid)update(lc(k),l,mid,x,y,v);
	if(y>mid)update(rc(k),mid+1,r,x,y,v);
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n>>t;
	for(ll i=1;i<=n;i++)cin>>a[i];
	build(1,1,n);
	while(t--){
		ll x,k,p,v;
		cin>>x>>k>>p;
		if(x==1){
			cin>>v;
			change(1,1,n,k,p,v);
		}else if(x==2){
			cin>>v;
			update(1,1,n,k,p,v);
		}else cout<<query(1,1,n,k,p)<<"\n";
	}
	return 0;
}