为什么 RE？

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,a[500005];
struct node{
	int l,r,sum,ans,ll,rr;
}tree[2000005];
void build(int x,int l,int r){
	tree[x].l=l;
	tree[x].r=r;
	if(l==r){
		tree[x].sum=a[l];
		tree[x].ans=a[l];
		tree[x].ll=a[l];
		tree[x].rr=a[l];
		return;
	}
	int mid=l+r>>1;
	build(x<<1,l,mid);
	build(x<<1|1,mid+1,r);
	tree[x].sum=tree[x<<1].sum+tree[x<<1|1].sum;
	tree[x].ll=max(tree[x<<1].ll,tree[x<<1].sum+tree[x<<1|1].ll);
	tree[x].rr=max(tree[x<<1|1].rr,tree[x<<1|1].sum+tree[x<<1].rr);
	tree[x].ans=max(tree[x<<1].ans,max(tree[x<<1|1].ans,tree[x<<1].rr+tree[x<<1|1].ll));
}
void update(int x,int m,int k){
	if(tree[x].l==tree[x].r){
		tree[x].sum=k;
		tree[x].ll=k;
		tree[x].rr=k;
		tree[x].ans=k;
		return;
	}
	int mid=tree[x].l+tree[x].r>>1;
	if(m<=mid)update(x<<1,m,k);
	else update(x<<1|1,m,k);
	tree[x].sum=tree[x<<1].sum+tree[x<<1|1].sum;
	tree[x].ll=max(tree[x<<1].ll,tree[x<<1].sum+tree[x<<1|1].ll);
	tree[x].rr=max(tree[x<<1|1].rr,tree[x<<1|1].sum+tree[x<<1].rr);
	tree[x].ans=max(tree[x<<1].ans,max(tree[x<<1|1].ans,tree[x<<1].rr+tree[x<<1|1].ll));
}
node query(int x,int l,int r){
	if(l<=tree[x].l&&tree[x].r<=r)return tree[x];
	int mid=tree[x].l+tree[x].r>>1;
	if(r<=mid)return query(x<<1,l,r);
	if(mid+1<=l)return query(x<<1|1,l,r);
	node L=query(x<<1,l,mid),R=query(x<<1|1,mid+1,r),res;
	res.sum=L.sum+R.sum;
	res.ll=max(L.ll,L.sum+R.ll);
	res.rr=max(R.rr,R.sum+L.rr);
	res.ans=max(L.ans,max(R.ans,L.rr+R.ll));
	return res;
}
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	build(1,1,n);
	while(m--){
		int id,x,y;
		cin>>id>>x>>y;
		if(id==1)cout<<query(1,x,y).ans<<'\n';
		else update(1,x,y);
	}
	return 0;
}