调了3天硬是不知道错哪了，，，

另外一个OJ上是60pts，交了n发了。

代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 200010;
int a[N], tr[N<<2];
int ls(int p) { return p << 1; }
int rs(int p) { return p << 1 | 1; }
void up(int p) { tr[p] = max(tr[ls(p)], tr[rs(p)]); }
void build(int p, int pl, int pr)
{
	if (pl == pr) { tr[p] = a[pl]; return ; }
	int mid = (pl + pr) >> 1; build(ls(p), pl, mid), build(rs(p), mid + 1, pr), up(p);
}
int ask(int l, int r, int p, int pl, int pr)
{
	if (l <= pl && pr <= r) return tr[p];
	int ret = 0, mid = (pl + pr) >> 1;
	if (l <= mid) ret = max(ret, ask(l, r, ls(p), pl, mid));
	if (r > mid) ret = max(ret, ask(l, r, rs(p), mid + 1, pr));
	return ret;
}
void upd_1(int rt, int l, int r, int idx, int add)
{
	if (l == r) { tr[rt] += add; return ; }
	int mid = (l + r) / 2;
	if (idx <= mid) upd_1(rt * 2, l, mid, idx, add);
	else upd_1(rt * 2 + 1, mid + 1, r, idx, add);
	up(rt);
}

int main()
{
//	freopen("score.in", "r", stdin);
//	freopen("score.out", "w", stdout);
//	int T; scanf("%d", &T);
//	while (T--)
//	{
		memset(a, 0, sizeof(a)), memset(tr, 0, sizeof(tr));
		int n, m; scanf("%d%d", &n, &m);
		for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
		build(1, 1, n);
		while (m--)
		{
			int l, r; char op; scanf("\n%c %d %d", &op, &l, &r);
			if (op == 'U') upd_1(1, 1, n, l, r - l);
			else printf("%d\n", ask(l, r, 1, 1, n));
		}
//	}
	return 0;
}