$n^2$做法居然能过，而且最慢的点才60ms，不加强数据变成红题了

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m,x,y,tmp,a[200010];
char c;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=m;i++)
	{
		cin>>c>>x>>y;
		if(c=='Q')
		{
			tmp=0;
			for(int j=x;j<=y;j++)tmp=max(tmp,a[j]);
			cout<<tmp<<endl;
		}
		else a[x]=max(a[x],y);
	}
	return 0;
}