另一道线段树的题

题目如下：

题目描述

老师想知道从某某同学到某某同学当中，分数最高的是多少。 现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。

输入格式

输入包含多组测试数据。 每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。 接下来有M行。每一行有一个字符C(只取‘Q’或‘U’)，和两个正整数A，B。 当C为‘Q’的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。 当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。

输出格式

对于每一次询问操作，在一行里面输出最高成绩。

样例输入

5 6
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 2 9
Q 1 5

样例输出

5
6
5
9

这是码(WA了，50pts)：

#include<bits/stdc++.h>

using namespace std;

const int SIZE = 30000 + 5;

int n, m;
int a[SIZE];

int A, B;

char opt;

struct SegmentTree {
    int l, r;
    int val;
} Tree[SIZE << 2];

inline int read() {
    int f = 1, x = 0;
    char ch = getchar();
    while(ch < '0' || ch > '9') {
        f = ch == '-' ? -1 : 1;
        ch = getchar();
    }
    while(ch >= '0' && ch <= '9') {
        x = (x << 3) + (x << 1) + (ch ^ 48);
        ch = getchar();
    }
    return f * x;
}

void Build(int p, int l, int r) {
    Tree[p].l = l, Tree[p].r = r;
    if(l == r) {
        Tree[p].val = a[l];
        return;
    }
    int mid = (l + r) >> 1;
    Build(p << 1, l, mid);
    Build(p << 1 | 1, mid + 1, r);
    Tree[p].val = max(Tree[p << 1].val, Tree[p << 1 | 1].val);
    return;
}

int Query(int p, int l, int r) {
    if(l <= Tree[p].l && Tree[p].r <= r) {
        return Tree[p].val;
    }
    int mid = (Tree[p].l + Tree[p].r) >> 1;
    int res = -(1 << 30);
    if(l <= mid) res = max(res, Query(p << 1, l, r));
    if(r > mid) res = max(res, Query(p << 1 | 1, l, r));
    return res;
}

void Change(int p, int x, int d) {
    if(Tree[p].l == x && Tree[p].r == x) {
        Tree[p].val = d;
        return;
    }
    int mid = (Tree[p].l + Tree[p].r) >> 1;
    if(x <= mid) {
        Change(p << 1, x, d);
    } else if(x > mid) {
        Change(p << 1 | 1, x, d);
    }
    Tree[p].val = max(Tree[p << 1].val, Tree[p << 1 | 1].val);
    return;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
//  n = read(), m = read();
    cin >> n >> m;
    for(int i = 1; i <= n; i ++) {
        cin >> a[i];
    }
    Build(1, 1, n);
    for(int kk = 1; kk <= m; kk ++) {
        cin >> opt;
        cin >> A >> B;
        switch(opt) {
            case 'Q':
                cout << Query(1, A, B) << endl;
            case 'U':
                Change(1, A, B);
        }
    }
    return 0;
}