求条 9pts只对了第一个点玄关

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e5+10;
int n,m,op,x,y,a[N];
struct node{
	int l,r,mx,lmx,rmx,sum; 
}t[N*4];
void pushup(int rt){
	t[rt].sum=t[rt<<1].sum+t[rt<<1|1].sum;
	t[rt].lmx=max(t[rt<<1].sum+t[rt<<1|1].lmx,t[rt<<1|1].rmx);
	t[rt].rmx=max(t[rt<<1|1].sum+t[rt<<1].rmx,t[rt<<1|1].rmx);
	t[rt].mx=max(max(t[rt<<1].mx,t[rt<<1|1].mx),t[rt<<1].rmx+t[rt<<1|1].lmx);
	return;
}
void modify(int pos,int x,int rt=1){
	if(t[rt].l==t[rt].r&&t[rt].l==pos){
		t[rt].sum=t[rt].lmx=t[rt].rmx=t[rt].mx=x;
		return;
	}
	int mid=(t[rt].l+t[rt].r)>>1;
	if(mid>=pos) modify(pos,x,rt<<1);
	else modify(pos,x,rt<<1|1);
	pushup(rt);
	return; 
}
node query(int l,int r,int rt=1){
	if(t[rt].l>=l&&t[rt].r<=r) return t[rt];
	int mid=(t[rt].l+t[rt].r)>>1;
	node x,y;
	int f1=0,f2=0;
	if(l<=mid) x=query(l,r,rt<<1),f1=1;
	else if(r>mid) y=query(l,r,rt<<1|1),f2=1;
	if(f1&&f2){
		node val;
		val.sum=x.sum+y.sum;
		val.lmx=max(x.sum+y.lmx,x.lmx);
		val.rmx=max(y.sum+x.rmx,y.rmx);
		val.mx=max(max(x.mx,y.mx),x.rmx+y.lmx);
		return val;
	}
	if(f1) return x;
	if(f2) return y;
}
void init(int l,int r,int rt=1){
	t[rt].l=l,t[rt].r=r;
	if(l==r){
		t[rt].sum=t[rt].mx=t[rt].lmx=t[rt].rmx=a[l];
		return;
	}
	int mid=(l+r)>>1;
	init(l,mid,rt<<1);
	init(mid+1,r,rt<<1|1);
	pushup(rt);
	return;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	init(1,n);
	while(m--){
		cin>>op>>x>>y;
		if(op==1){
			if(x>y) swap(x,y);
			node ans=query(x,y);
			cout<<ans.mx<<"\n";
		}else modify(x,y);
	}
	return 0;
}