hdu 1754_单点更新，区间查询，查询注意if(rr>m) if (ll <= m)

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。

不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N 和 M ( 0

#include<iostream>
#include<set>
#include<cstring>
#include<algorithm>
//#include<bits/stdc++.h>
using namespace std;
const int N = 200000 + 10;
int sum[N * 4];
#define L l,m,u<<1
#define R m+1,r,u<<1|1
void build(int l, int r, int u)
{
    if (l == r)
    {
        scanf("%d", &sum[u]);
        return;
    }
    int m = (l + r) >> 1;
    build(L);
    build(R);
    sum[u] = max(sum[u << 1], sum[u << 1 | 1]);
}
int query(int ll, int rr, int l, int r, int u)
{
    if (ll<=l && r<=rr)
    {
        return sum[u];
    }
    int res = 0, m = (l + r) >> 1;
    if (ll <= m)
    {
        int tmp = query(ll, rr, L);
        res = max(res, tmp);
    }
    if(rr>m)
    {
        int tmp = query(ll, rr, R);
        res = max(res, tmp);
    }
    return res;
}
void update(int pos, int x, int l, int r, int u)
{
    if (l == r)
    {
        sum[u] = x;
        return;
    }
    int m = (l + r) >> 1;
    if (pos <= m) update(pos, x, L);
    else update(pos, x, R);
    sum[u] = max(sum[u << 1], sum[u << 1 | 1]);
}
int main()
{
    int n, m, t, i, j;
    while (cin >> n >> m)
    {
        build(1, n, 1);
        //cout<<n<<m<<endl;
    //  for (i = 0; i < 20; i++)
        //  cout << "i= " << i << " " << sum[i]<<'\n';
        while (m--)
        {
            getchar();
            char st;
            int x, y;
            scanf("%c %d%d", &st, &x, &y);
            if (st == 'Q')
                printf("%d\n", query(x, y, 1, n, 1));
            else
            {
                update(x, y, 1, n, 1);
                //  puts("********");
            }
        }
    }
    return 0;
}