不知道哪里有问题，数组空间都开够了。

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=2e5+10;
struct Node{
	int l,r;
	long long data;
}tr[4*maxn];
int n,m;
int s[maxn];
void build(int p,int l,int r){
	tr[p].l=l;tr[p].r=r;
	if(l==r){
		tr[p].data=s[l];
		return;
	}
	int mid=(l+r)/2;
	build(2*p,l,mid);
	build(2*p+1,mid+1,r);
	tr[p].data=max(tr[2*p].data,tr[2*p+1].data);
}
void changely(int p,int u,long long k){
	if(tr[p].l==tr[p].r&&tr[p].data==u){
		tr[p].data+=k;
		return;
	}
	int mid=(tr[p].l+tr[p].r)/2;
	if(u<=mid) changely(2*p,u,k);
	else changely(2*p+1,u,k);
	tr[p].data=max(tr[2*p].data,tr[2*p+1].data);
}
long long ask(int p,int l,int r){
	if(l<=tr[p].l&&tr[p].r<=r){
		return tr[p].data;
	}
	long long ans=0;
	int mid=(tr[p].l+tr[p].r)/2;
	if(l<=mid) ans=max(ans,ask(p*2,l,r));
	if(r>mid) ans=max(ans,ask(p*2+1,l,r));
	return ans;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&s[i]);
	}
	build(1,1,n);
	for(int i=1;i<=m;i++){
		char c[2];
		scanf("%s",c);
		if(c[0]=='Q'){
			int a,b;
			scanf("%d%d",&a,&b);
			printf("%lld\n",ask(1,a,b));
		}else if(c[0]=='U'){
			int a,b;
			scanf("%d%d",&a,&b);
			if(s[a]<b){
				changely(1,a,b-a);
			}
		}
	}
	return 0;
}