萌新线段树 9分 求助

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e5+10,Inf=9223372036854775807;
char cch;
int res,zf;
inline int rd()
{
	while((cch=getchar())<45);
	if(cch^45)res=cch^48,zf=1;
	else res=0,zf=-1;
	while((cch=getchar())>=48)res=(res*10)+(cch^48);
	return res*zf;
}

int n=rd(),T=rd();
struct Tree
{
	int l,r;
	int mx,mxl,mxr;
	int sum;
}t[N<<2];

inline void pushup(int u)
{
	t[u].sum=t[u<<1].sum+t[u<<1|1].sum;
	t[u].mx=max(max(t[u<<1].mx,t[u<<1|1].mx),t[u<<1].mxr+t[u<<1|1].mxl);
	t[u].mxl=max(t[u<<1].mxl,t[u<<1].sum+t[u<<1|1].mxl);
	t[u].mxr=max(t[u<<1|1].mxr,t[u<<1|1].sum+t[u<<1].mxr);
}

inline void build(int u,int l,int r)
{
	t[u].l=l,t[u].r=r;
	if(l==r)
	{
		t[u].sum=t[u].mx=t[u].mxl=t[u].mxr=rd();
		return;
	}
	int mid=(t[u].l+t[u].r)>>1;
	build(u<<1,l,mid);
	build(u<<1|1,mid+1,r);
	pushup(u);
}

inline void update(int u,int p,int k)
{
	if(t[u].l==t[u].r)
	{
		t[u].sum=t[u].mx=t[u].mxl=t[u].mxr=k;
		return;
	}
	int mid=(t[u].l+t[u].r)>>1;
	if(mid>=p) update(u<<1,p,k);
	else update(u<<1|1,p,k);
	pushup(u);
}

inline int query(int u,int l,int r)
{
	if(l<=t[u].l&&r>=t[u].r) return t[u].mx;
	int mid=(t[u].l+t[u].r)>>1,mx=-Inf;
	if(l<=mid) mx=query(u<<1,l,r);
	if(r>mid) mx=max(mx,query(u<<1|1,l,r));
	return mx;
}

int opt;
int kl,kr;
signed main()
{
	build(1,1,n);
	while(T--)
	{
		opt=rd();
		kl=rd(),kr=rd();
		switch(opt)
		{
			case 1:if(kl>kr)swap(kl,kr);cout<<query(1,kl,kr)<<'\n';break;
			case 2:update(1,kl,kr);break;
		}
	}
	return 0;
}