60分，玄关求调，线段树QAQ

#include<bits/stdc++.h>
#define lc x<<1
#define rc x<<1|1
using namespace std;
struct Node{
	int val,l,r;
}tr[1000010<<2];
int a[10000050],n,p,k,l,r,ms;
void pushUP(int x){
	tr[x].val=max(tr[lc].val,tr[rc].val);
}
void build(int x,int l,int r){
	tr[x].r=r,tr[x].l=l;
	if(l==r){
		tr[x].val=a[l];
		return ;
	}
	int m=(l+r)>>1;
	build(lc,l,m);
	build(rc,m+1,r);
	pushUP(x);
}
int query(int x,int l,int r){
	if(l<=tr[x].l&&tr[x].r<=r){
		return tr[x].val;
	}
	int sum=INT_MIN;
	int m=(tr[x].l+tr[x].r)>>1;
	if(l<=m) sum=max(sum,query(lc,l,r));
	if(r>m) sum=max(sum,query(rc,l,r));
	return sum;
}
void modify(int x,int p,int k){
	if(tr[x].l==tr[x].r){
		tr[x].val=max(tr[x].val,INT_MIN);
		return ;
	}
	int m=(tr[x].l+tr[x].r)>>1;
	if(p<=m) modify(lc,p,k);
	if(p>m) modify(rc,p,k);
	pushUP(x);
}
int main(){
	cin>>n>>ms;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	build(1,1,n);
	for(int i=1;i<=ms;i++){
		char nm;
		cin>>nm;
		if(nm=='U'){
			cin>>p>>k;
			modify(1,p,k);
		}
		if(nm=='Q'){
			cin>>p>>k;
			cout<<query(1,p,k)<<'\n';
		}
	}
}