线段树-单点修改，区间查询

#include<iostream>
using namespace std;
#define MAX 30010
int n,m;
int tree[4*MAX];
void build(int node,int l,int r){
    if(l==r){
        cin>>tree[node];
        return;
    }
    int mid=(l+r)/2;
    build(node*2,l,mid);
    build(node*2+1,mid+1,r);
    tree[node]=max(tree[node*2],tree[node*2+1]);
}
void update(int node,int id,int newx,int l,int r){
    if(l==r){
        tree[node]=newx;
        return;
    }
    int mid=(l+r)/2;
    if(mid>=id)update(node*2,id,newx,l,mid);
    else update(node*2+1,id,newx,mid+1,r);
    tree[node]=max(tree[node*2],tree[node*2+1]);
}
int query(int node,int l,int r,int L,int R){
    int ans=0;
    if(l<=L&&r>=R){
        ans=max(ans,tree[node]);
        return ans;
    }
    int mid=(L+R)/2;
    if(mid>=l)ans=max(query(node*2,l,r,L,mid),ans);
    if(mid<r)ans=max(ans,query(node*2+1,l,r,mid+1,R));
    return ans;
}
void print(){
    for(int i=1;i<=4*n;i++)cout<<tree[i]<<' ';cout<<endl;
}
int main(){
    while(cin>>n>>m){
        build(1,1,n);
        //print();
        char c;
        int a,b;
        for(int i=1;i<=m;i++){
            cin>>c;
            cin>>a>>b;
            if(c=='Q'){
                if(a>b)swap(a,b);
                cout<<query(1,a,b,1,n)<<endl;
            }
            else if(c=='U'){
                update(1,a,b,1,n);
            }
        }
    }
    return 0;
}