題意：單點修改， 求區間最值。

解題思路：很明顯，這題樹狀數組和線段樹都能做，這裡先用線段樹搞吧，樹狀數組的也不難，只要把update和sum改一下就行了，就不給具體代碼了。這題也是基本的線段樹的應用，只要把單點修改，區間求和的update和query稍微改一下就行了。詳見代碼

線段樹基礎知識詳見：線段樹之入門篇

AC代碼：

#include 
#include 
using namespace std;

#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
const int maxn = 222222;
int MAX[maxn<<2];
void PushUP(int rt) {                    //這個也變成了兩者的最大值，而不是求和了
    MAX[rt] = max(MAX[rt<<1] , MAX[rt<<1|1]);         // rt<<1|1 是 rt*2+1 的意思
}
void build(int l,int r,int rt) {
    if (l == r) {
        scanf(%d,&MAX[rt]);
        return ;
    }
    int m = (l + r) >> 1;
    build(lson);
    build(rson);
    PushUP(rt);
}
void update(int p,int sc,int l,int r,int rt) {
    if (l == r) {
        MAX[rt] = sc;                        
        return ;
    }
    int m = (l + r) >> 1;
    if (p <= m) update(p , sc , lson);
    else update(p , sc , rson);
    PushUP(rt);
}
int query(int L,int R,int l,int r,int rt) {
    if (L <= l && r <= R) {
        return MAX[rt];
    }
    int m = (l + r) >> 1;
    int ret = 0;
    if (L <= m) ret = max(ret , query(L , R , lson));             //這裡變成了求兩者的最大值
    if (R > m) ret = max(ret , query(L , R , rson));
    return ret;
}
int main() {
    int n , m;
    while (~scanf(%d%d,&n,&m)) {
        build(1 , n , 1);
        while (m --) {
            char op[2];
            int a , b;
            scanf(%s%d%d,op,&a,&b);
            if (op[0] == 'Q') printf(%d
,query(a , b , 1 , n , 1));
            else update(a , b , 1 , n , 1);
        }
    }
    return 0;
}