你能回答这些问题吗（线段树）

题目传送门

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=510210;
struct Segmentree{
	int l,r;
	int lmax,rmax;//分别是最大后缀和和最大前缀和
	int tot;//本区间的连续子段和的最大值 
	int sum;
}tr[4*N];
//查询最大子段和
//存什么信息：左右断电
//最大连续子段和你也要存一下
//还要存什么？
//最大后缀和和一个最大前缀和
//左半区间的最大后缀和和右半区间的最大前缀和 
int a[4*N];
Segmentree pushup(Segmentree &l,Segmentree &r,Segmentree &fa){
	fa.sum=l.sum+r.sum;
	fa.lmax=max(l.lmax,l.sum+r.lmax);
	fa.rmax=max(r.rmax,r.sum+l.rmax);
	fa.tot=max(max(l.tot,r.tot),l.rmax+r.lmax);
	return fa;
} 
void pushup(int u){//函数重载 
	pushup(tr[u<<1],tr[u<<1|1],tr[u]);
}
void build(int p,int l,int r){
	if(l==r)tr[p]={l,l,a[l],a[l],a[l],a[l]};//查找到我们的叶节点了 
	else {
	    tr[p].l=l;
	    tr[p].r=r;
		int mid=l+r>>1;
		build(p<<1|1,mid+1,r);
		build(p<<1,l,mid);//更新子节点 
		pushup(p);//更新父节点的值 
	}
}
void update(int p,int x,int y){
	if(tr[p].l==tr[p].r&&tr[p].l==x){
		tr[p]={x,x,y,y,y,y};
	}else{
		int mid=tr[p].l+tr[p].r>>1;
		if(x<=mid)update(p<<1,x,y);
		else update(p<<1|1,x,y);
		pushup(p);
	}
}
Segmentree query(int p,int l,int r){
	if(tr[p].l>=l&&tr[p].r<=r)return tr[p];
	else {
		int mid=tr[p].l+tr[p].r>>1;
		if(r<=mid)return query(p<<1,l,r);
		else if(l>mid)return query(p<<1|1,l,r);
		else {
			Segmentree left=query(p<<1,l,r);
			Segmentree right=query(p<<1|1,l,r);
			Segmentree ans;
			pushup(left,right,ans);//合并集合 
			return ans;
		}
	}
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	build(1,1,n);
	while(m--){
		int k,x,y;
		cin>>k>>x>>y;
	
		if(k==1){	
		    if(x>y)swap(x,y);
			auto t=query(1,x,y);
		//	cout<<m<<endl;
			cout<<t.tot<<endl;
		}else {
			update(1,x,y);
		}
	}
}