已检查long long ，快读，以及各数据类型，但还是不知道哪儿错了，求调

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<cassert>
#include<stack>
#include<queue>
#include<vector>
#include<map>
#include<cstdlib>
using namespace std;
#define ll long long
#define ull unsigned long long
int read()
{
	int now=0,nev=1; 
	char c=getchar();
	while(c<'0' || c>'9') 
	{ 
		if(c=='-') 
			nev=-1; 
		c=getchar();
	}
	while(c>='0' && c<='9') 
	{ 
		now=(now<<1)+(now<<3)+(c&15); 
		c=getchar(); 
	}
	return now*nev;
}
const int MAXN=1e6+10;
int n,q;
int a[MAXN];
struct node
{
	int l,r;
	ll tag1,tag2;
	ll maxx;
	int used;
}tr[MAXN<<2];
void update(int k)
{
	tr[k].maxx=max(tr[k<<1].maxx,tr[k<<1|1].maxx);
}
void build(int k,int l,int r)
{
	tr[k].l=l,tr[k].r=r;
	tr[k].maxx=-1e18;//赋值为long long的下界 
	if(l==r)
	{
		tr[k].maxx=a[l];
		return ;
	}
	int m=l+r>>1;
	build(k<<1,l,m);
	build(k<<1|1,m+1,r);
	update(k);
}
void pushdown(int k)
{
	if(tr[k].used)
	{
		tr[k<<1].tag1=tr[k].tag1;
		tr[k<<1|1].tag1=tr[k].tag1;
		tr[k<<1].tag2=tr[k].tag2;
		tr[k<<1|1].tag2=tr[k].tag2;
		tr[k<<1].maxx=tr[k].tag1+tr[k].tag2;
		tr[k<<1|1].maxx=tr[k].tag1+tr[k].tag2;
		tr[k<<1].used=1;
		tr[k<<1|1].used=1;
	}
	else
	{
		tr[k<<1].tag2+=tr[k].tag2;
		tr[k<<1|1].tag2+=tr[k].tag2;
		tr[k<<1].maxx+=tr[k].tag2;
		tr[k<<1|1].maxx+=tr[k].tag2;
	}
	tr[k].used=tr[k].tag1=tr[k].tag2=0;
}
void modefy1(int k,int l,int r,ll x)
{
	if(l<=tr[k].l && tr[k].r<=r)
	{
		tr[k].maxx=x;
		tr[k].tag1=x;
		tr[k].tag2=0;
		tr[k].used=1;
		return ;
	}
	pushdown(k);
	int m=tr[k].l+tr[k].r>>1;
	if(l<=m)
		modefy1(k<<1,l,r,x);
	if(r>m)
		modefy1(k<<1|1,l,r,x);
	update(k);
}
void modefy2(int k,int l,int r,ll x)
{
	if(l<=tr[k].l && tr[k].r<=r)
	{
		tr[k].maxx+=x;
		tr[k].tag2+=x;
		return ;
	}
	int m=tr[k].l+tr[k].r>>1;
	pushdown(k);
	if(l<=m)
		modefy2(k<<1,l,r,x);
	if(r>m)
		modefy2(k<<1|1,l,r,x);
	update(k);
}
ll query(int k,int l,int r)
{
	if(l<=tr[k].l && tr[k].r<=r)
		return tr[k].maxx;
	int m=tr[k].l+tr[k].r>>1;
	ll res=-1e18;
	if(l<=m)
		res=max(res,tr[k<<1].maxx);
	if(r>m)
		res=max(res,tr[k<<1|1].maxx);
	return res;
}
int main()
{
	n=read(),q=read();
	for(int i=1;i<=n;i++)
		a[i]=read();
	build(1,1,n);
	for(int i=1;i<=q;i++)
	{
		int op;
		op=read();
		if(op==1)
		{
			int l,r;
			ll x;
			l=read(),r=read();
			scanf("%lld",&x);
			modefy1(1,l,r,x);
		}
		if(op==2)
		{
			int l,r;
			ll x;
			l=read(),r=read();
			scanf("%lld",&x);
			modefy2(1,l,r,x);
		}
		if(op==3)
		{
			int l,r;
			l=read(),r=read();
			printf("%lld\n",query(1,l,r));
		}
	}
	return 0;
}