如题目，只有测试点 #1 AC, 本人怀疑是在 pushup 或 Query() 的最后部分有错，找了半天没找着，求助各位。

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

const int N = 500010;
const int Inf = 1e4 + 10;

struct SegTree {
	int sum;
	int val, lv, rv;
};

int a[N] = {0};

SegTree T[N << 2];

void pushup (int k) {
	int ls = (k << 1);
	int rs = (k << 1) | 1;
	
	T[k].sum = T[ls].sum + T[rs].sum;
	T[k].val = max({T[ls].val, T[rs].val, T[ls].rv + T[rs].lv});
	T[k].lv = max(T[ls].lv, T[ls].sum + T[rs].lv);
	T[k].rv = max(T[rs].rv, T[ls].lv + T[rs].sum);
	
}

void Build (int k, int l, int r) {
	T[k].sum = T[k].val = T[k].lv = T[k].rv = -Inf;
	
	if (l == r) {
		T[k].sum = T[k].val = a[l];
		T[k].lv = T[k].rv = a[l];
		return;
	}
	
	int Mid = (l + r) >> 1;
	
	Build(k << 1, l, Mid);
	Build((k << 1) | 1, Mid + 1, r);
	
	pushup(k);
	
} 

void Update (int k, int l, int r, int x, int v) {
	if (l == r) {
		T[k].sum = T[k].val = v;
		T[k].lv = T[k].rv = v;
		return;
	}
	
	int Mid = (l + r) >> 1;
	
	if (x <= Mid) Update(k << 1, l, Mid, x, v);
	else Update((k << 1) | 1, Mid + 1, r, x, v);
	
	pushup(k);
	
}

SegTree Query (int k, int l, int r, int x, int y) {
	if (x <= l && r <= y) 
		return T[k];
	
	int Mid = (l + r) >> 1;
	
	if (y <= Mid) return Query(k << 1, l, Mid, x, y);
	if (x >  Mid) return Query((k << 1) | 1, Mid + 1, r, x, y);
	
	SegTree res;
	SegTree ls, rs;
	
	ls = Query(k << 1, l, Mid, x, y);
	rs = Query((k << 1) | 1, Mid + 1, r, x, y);
	
	res.lv = max(ls.lv, ls.sum + rs.lv);
	res.rv = max(rs.rv, ls.rv + rs.sum);
	res.val = max({ls.val, rs.val, ls.rv + rs.lv});
	
	return res;
	
}

int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	
	for (int i = 1; i <= n; i ++) 
		scanf("%d", &a[i]);
	
	Build(1, 1, n);
	
	for (int i = 1; i <= m; i ++) {
		int k, a, b;
		scanf("%d%d%d", &k, &a, &b);
		
		if (k == 1) {
			if (a > b) swap(a, b);
			
			SegTree res = Query(1, 1, n, a, b);
			
			printf("%d\n", res.val);
		}
		else {
			Update(1, 1, n, a, b);
		}
		
	}
	
	
	return 0;
}