单点更新查询区间最大值 hdu1754 I hate it

hdu1754 I hate it

 题目大意：给你N个数，M个操作，操作分两类。(1)"Q A B“，查询区间[A,B]内的最大值。(2)"U A B"，将第A个数的值改成B。

     解题思路：O(-1)

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

#define lz l , m , rt << 1
#define rz m + 1 , r , rt << 1 | 1
const int maxn = 222222;
int maxx[maxn<<2];

void push_up(int rt)
{
    maxx[rt] = max(maxx[rt<<1] , maxx[rt<<1|1]);
}
void build(int l,int r,int rt)
{
    if (l == r)
    {
        scanf("%d",&maxx[rt]);
        return ;
    }
    int m = (l + r) >> 1;
    build(lz);
    build(rz);
    push_up(rt);
}
void update(int p,int sc,int l,int r,int rt)
{
    if (l == r)
    {
        maxx[rt] = sc;
        return ;
    }
    int m = (l + r) >> 1;
    if (p <= m) update(p , sc , lz);
    else update(p , sc , rz);
    push_up(rt);
}
int query(int L,int R,int l,int r,int rt)
{
    if (L <= l && r <= R)
    {
        return maxx[rt];
    }
    int m = (l + r) >> 1;
    int ret = 0;
    if (L <= m) ret = max(ret , query(L , R , lz));
    if (R > m) ret = max(ret , query(L , R , rz));
    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\n",query(a , b , 1 , n , 1));
            else update(a , b , 1 , n , 1);
        }
    }
    return 0;
}