萌新妹子刚学OI，不会调代码，各位大佬qql

#include<bits/stdc++.h>
using namespace std;
#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
#define INF 2000000000
inline int read(){
	int rt=0;bool kk=0;char g=getchar();
	while(g<'0'||g>'9')	kk|=(g=='-'),g=getchar();
	while(g>='0'&&g<='9')	rt=(rt<<3)+(rt<<1)+g-'0',g=getchar();
	return (kk?-rt:rt);
}
inline void out(int A){
	if(A<0){putchar('-');A=-A;}
	if(A<10){putchar(A+'0');return;}
	out(A/10);	putchar(A%10+'0');
}
int n,q;
struct node{
	int l,r,ans;
	int mmax,mmin,lazy;
}t[2000006];
int a[500005];
inline void pushup(int now){t[now].ans=max(t[now<<1].ans,t[now<<1|1].ans);}
inline void pushdown(int now)
{
	int l=now<<1,r=now<<1|1;
	
	t[l].ans +=t[now].lazy;
	t[l].lazy+=t[now].lazy;
	if(t[now].mmax>-INF)	t[l].mmax+=t[now].lazy;
	if(t[now].mmin< INF)	t[l].mmin+=t[now].lazy;
	
	t[r].ans +=t[now].lazy;
	t[r].lazy+=t[now].lazy;
	if(t[now].mmax>-INF)	t[r].mmax+=t[now].lazy;
	if(t[now].mmin< INF)	t[r].mmin+=t[now].lazy;
	
	t[l].ans =max(t[now].mmax,t[l].ans);
	t[l].mmax=max(t[now].mmax,t[l].mmax);
	t[l].mmin=max(t[now].mmax,t[l].mmin);
	
	t[r].ans =max(t[now].mmax,t[r].ans);
	t[r].mmax=max(t[now].mmax,t[r].mmax);
	t[r].mmin=max(t[now].mmax,t[r].mmin);
	
	t[l].ans =min(t[now].mmin,t[l].ans);
	t[l].mmax=min(t[now].mmin,t[l].mmax);
	t[l].mmin=min(t[now].mmin,t[l].mmin);
	
	t[r].ans =min(t[now].mmin,t[r].ans);
	t[r].mmax=min(t[now].mmin,t[r].mmax);
	t[r].mmin=min(t[now].mmin,t[r].mmin);
	
	t[now].lazy=0;	t[now].mmax=-INF;	t[now].mmin=INF;
}
inline void JS(int now,int l,int r)
{
	t[now].l=l;	t[now].r=r;
	t[now].mmax=-INF;	t[now].mmin=INF;
	if(l==r){t[now].ans=a[l];return;}
	int mid=(l+r)>>1;
	JS(now<<1,l,mid);
	JS(now<<1|1,mid+1,r);
	pushup(now);
}
inline void add(int now,int l,int r,int k)
{
	if(l<=t[now].l&&t[now].r<=r)
	{
		t[now].ans+=k;	t[now].lazy+=k;
		if(t[now].mmax>-INF)	t[now].mmax+=k;
		if(t[now].mmin< INF)	t[now].mmin+=k;
		return;
	}
	pushdown(now);
	int mid=t[now<<1].r;
	if(l<=mid)	add(now<<1,l,r,k);
	if(mid<r)	add(now<<1|1,l,r,k);
	pushup(now);
}
inline void MAX(int now,int l,int r,int k)
{
	if(l<=t[now].l&&t[now].r<=r)
	{
		t[now].ans =max(t[now].ans,k);
		t[now].mmax=max(t[now].mmax,k);
		t[now].mmin=max(t[now].mmin,k);
		return;
	}
	pushdown(now);
	int mid=t[now<<1].r;
	if(l<=mid)	MAX(now<<1,l,r,k);
	if(mid<r)	MAX(now<<1|1,l,r,k);
	pushup(now);
}
inline void MIN(int now,int l,int r,int k)
{
	if(l<=t[now].l&&t[now].r<=r)
	{
		t[now].ans =min(t[now].ans,k);
		t[now].mmax=min(t[now].mmax,k);
		t[now].mmin=min(t[now].mmin,k);
		return;
	}
	pushdown(now);
	int mid=t[now<<1].r;
	if(l<=mid)	MIN(now<<1,l,r,k);
	if(mid<r)	MIN(now<<1|1,l,r,k);
	pushup(now);
}
inline int ask(int now,int l,int r)
{
	if(l<=t[now].l&&t[now].r<=r)	return t[now].ans;
	pushdown(now);
	int mid=t[now<<1].r,rt=-INF;
	if(l<=mid)	rt=ask(now<<1,l,r);
	if(mid<r)	rt=max(ask(now<<1|1,l,r),rt);
	return rt;
}
int opt,l,r;
int main()
{
	n=read();	q=read();
	for(register int i=1;i<=n;i++)	a[i]=read();
	JS(1,1,n);
	while(q--)
	{
		opt=read();l=read();r=read();
		if(opt==1)	add(1,l,r,read());
		else if(opt==2)	MIN(1,l,r,read());
		else if(opt==3)	MAX(1,l,r,read());
		else out(ask(1,l,r)),puts("");
	}
	return 0;
}