题目link

#include <bits/stdc++.h>
using namespace std;
int n,m,x,y,ans;
struct wdnmd
{
	int l,r,m;
}e[800005];
void Update(int x,int y,int iid);
void Query(int l,int r,int iid);
void Build(int l,int r,int iid);
inline int _Read();
int main()
{
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		Build(1,n,1);
        for(int i=1;i<=m;i++)
        {
        	char s[10];
        	scanf("%s",s);
        	x=_Read();
        	y=_Read();
        	if(s[0]=='Q')
			{
				ans=0;
        		Query(x,y,1);
				printf("%d\n",ans);
		 	}
			if(s[0]=='U')
				Update(x,y,1);
		}
	}
	return 0;
}
void Update(int x,int y,int iid)
{
	if(e[iid].l==e[iid].r)
	{
		e[iid].m=y;
		return;
	}
	int mid=(e[iid].l+e[iid].r)>>1;
	if(x<=mid)
		Update(x,y,iid<<1);
	else
		Update(x,y,iid<<1|1);
	e[iid].m=max(e[iid*2].m,e[iid*2+1].m);
	return;
}
void Query(int l,int r,int iid)
{
	if(e[iid].l==e[iid].r)
	{
		ans=max(ans,e[iid].m);
		return;
	}
	int mid=(e[iid].l+e[iid].r)>>1;
	if(l<=mid) Query(l,mid,iid<<1);
	if(r>mid) Query(mid+1,r,iid<<1|1);
	e[iid].m=max(e[iid*2].m,e[iid*2+1].m);
	return;
}
void Build(int l,int r,int iid)
{
	e[iid].l=l;
	e[iid].r=r;
	if(l==r)
	{
		scanf("%d",&e[iid].m);
		return;
	}
	int mid=(l+r)>>1;
	Build(l,mid,iid<<1);
	Build(mid+1,r,iid<<1|1);
	e[iid].m=max(e[iid*2].m,e[iid*2+1].m);
	return;
}
inline int _Read()
{
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		x=(x<<3)+(x<<1)+(ch^48);
		ch=getchar();
	}
	return x*f;
}

样例过了，交上去 T 了