HDU (线段树 单点更新) I Hate It

和上一道题没什么变化，只不过把单点增减变成了单点替换，把区间求和变成了区间求最大值。

#include <cstdio>
#include <algorithm>
using namespace std;

const int maxn = (1 << 20);

int n, m, qL, qR, p, v;
int _max[maxn];

void build(int o, int L, int R)
{
    if(L == R) { scanf("%d", &_max[o]); return; }
    int M = (L + R) / 2;
    build(o*2, L, M);
    build(o*2+1, M+1, R);
    _max[o] = max(_max[o*2], _max[o*2+1]);
}

void update(int o, int L, int R)
{
    if(L == R) { _max[o] = v; return; }
    int M = (L + R) / 2;
    if(p <= M) update(o*2, L, M);
    else update(o*2+1, M+1, R);
    _max[o] = max(_max[o*2], _max[o*2+1]);
}

int query(int o, int L, int R)
{
    if(qL <= L && qR >= R) return _max[o];
    int ans = -1;
    int M = (L + R) / 2;
    if(qL <= M) ans = max(ans, query(o*2, L, M));
    if(qR > M) ans = max(ans, query(o*2+1, M+1, R));
    return ans;
}

char op[10];

int main()
{
    //freopen("in.txt", "r", stdin);

    while(scanf("%d%d", &n, &m) == 2)
    {
        build(1, 1, n);

        while(m--)
        {
            scanf("%s", op);
            if(op[0] == 'Q')
            {
                scanf("%d%d", &qL, &qR);
                printf("%d\n", query(1, 1, n));
            }
            else
            {
                scanf("%d%d", &p, &v);
                update(1, 1, n);
            }
        }
    }

    return 0;
}