不求调，求hack（悬关）

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+10;
const int MINN=-1000000000000000001;
int n,q,a[N],num,in[N],lt[N],rt[N],maxn[N],ch[N],past[N];
void block(){
	num=sqrt(n);
	if(num*num!=n) ++num;
	int lar=num;
	if(num*(num-1)>=n&&num*num!=n) --lar;
	for(int i=1;i<num;i++){
		lt[i]=rt[i-1]+1;
		rt[i]=i*lar;
	}
	lt[num]=rt[num-1]+1;
	rt[num]=n;
	for(int i=1;i<=rt[num-1];i++){
		in[i]=(i-1)/lar+1;
	}
	for(int i=lt[num];i<=n;i++){
		in[i]=num;
	}
	for(int i=1;i<=num;i++){
		ch[i]=MINN;
	}
	for(int i=1;i<=num;i++){
		maxn[i]=MINN;
		for(int j=lt[i];j<=rt[i];j++){
			maxn[i]=max(maxn[i],a[j]);
		}
	}
}
void update1(int l,int r,int x){
	if(l==lt[in[l]]&&r==rt[in[r]]){
		past[in[l]]=0;
		ch[in[l]]=x;
		maxn[in[l]]=x;
		return;
	}
	if(ch[in[l]]!=MINN){
		ch[in[l]]+=past[in[l]];
		maxn[in[l]]=max(ch[in[l]],x);
		for(int i=lt[in[l]];i<l;i++){
			a[i]=ch[in[i]];
		}
		for(int i=l;i<=r;i++){
			a[i]=x;
		}
		for(int i=r+1;i<=rt[in[r]];i++){
			a[i]=ch[in[i]];
		}
		ch[in[l]]=MINN;
		past[in[l]]=0;
		return;
	}
	maxn[in[l]]=x;
	for(int i=lt[in[l]];i<l;i++){
		maxn[in[i]]=max(maxn[in[i]],a[i]+past[in[i]]);
	}
	for(int i=l;i<=r;i++){
		a[i]=x;
	}
	for(int i=r+1;i<=rt[in[r]];i++){
		maxn[in[i]]=max(maxn[in[i]],a[i]+past[in[i]]);
	}
	past[in[l]]=0;
}
void change(int l,int r,int x){
	if(in[l]==in[r]){
		update1(l,r,x);
		return;
	}
	update1(l,rt[in[l]],x);
	update1(lt[in[r]],r,x);
	for(int i=in[l]+1;i<in[r];i++){
		past[i]=0;
		ch[i]=x;
		maxn[i]=x;
	}
}
void update2(int l,int r,int x){
	if(l==lt[in[l]]&&r==rt[in[r]]){
		past[in[l]]+=x;
		maxn[in[l]]+=x;
		return;
	}
	if(ch[in[l]]!=MINN){
		maxn[in[l]]+=x;
		for(int i=lt[in[l]];i<l;i++){
			a[i]=ch[in[l]];
		}
		for(int i=l;i<=r;i++){
			a[i]=ch[in[l]]+x;
		}
		for(int i=r+1;i<=rt[in[r]];i++){
			a[i]=ch[in[l]];
		}
		ch[in[l]]=MINN;
		return;
	}
	maxn[in[l]]=MINN;
	for(int i=lt[in[l]];i<l;i++){
		maxn[in[i]]=max(maxn[in[i]],a[i]+past[in[i]]);
	}
	for(int i=l;i<=r;i++){
		a[i]+=x;
		maxn[in[i]]=max(maxn[in[i]],a[i]+past[in[i]]);
	}
	for(int i=r+1;i<=rt[in[r]];i++){
		maxn[in[i]]=max(maxn[in[i]],a[i]+past[in[i]]);
	}
}
void pastsum(int l,int r,int x){
	if(in[l]==in[r]){
		update2(l,r,x);
		return;
	}
	update2(l,rt[in[l]],x);
	update2(lt[in[r]],r,x);
	for(int i=in[l]+1;i<in[r];i++){
		past[i]+=x;
		maxn[i]+=x;
	}
}
int query(int l,int r){
	if(ch[in[l]]!=MINN) return ch[in[l]]+past[in[l]];
	int res=MINN;
	for(int i=l;i<=r;i++){
		res=max(res,a[i]+past[in[i]]);
	}
	return res;
}
int ask(int l,int r){
	if(in[l]==in[r]) return query(l,r);
	int res=max(query(l,rt[in[l]]),query(lt[in[r]],r));
	for(int i=in[l]+1;i<in[r];i++){
		res=max(res,maxn[i]);
	}
	return res;
}
inline int read(){
	int s=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		s=(s<<3)+(s<<1)+(ch^48);
		ch=getchar();
	}
	return s*f;
}
signed main(){
	n=read(),q=read();
	for(int i=1;i<=n;i++){
		a[i]=read();
	}
	block();
	for(int i=1;i<=q;i++){
		int op=read(),l=read(),r=read();
		if(op==1){
			int x=read();
			change(l,r,x);
			continue;
		}
		if(op==2){
			int x;cin>>x;
			pastsum(l,r,x);
			continue;
		}
		printf("%lld\n",ask(l,r));
	}
	return 0;
}