I Hate It HDU - 1754 （线段树，单点更新）

题目：

在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,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。 

裸的线段树，请大佬帮忙讲解了一番，逐渐有点理解了，继续加油！

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>

using namespace std;

int Max[200001*4];

void Build(int l, int r, int rt)
{
    if(l == r)
    {
        scanf("%d", &Max[rt]);
        return ;
    }
    int mid = l + (r - l) / 2;
    Build(l, mid, rt * 2);
    Build(mid + 1, r, rt * 2 + 1);
    Max[rt] = max(Max[rt*2], Max[rt*2+1]);
}

int QueryMax(int L, int R, int l, int r, int rt)
{
    if(L<=l&&R>=r) // l,r全部要在所查询的空间里
        return Max[rt];//记得一定要return, 要不就出不来了
    int mid = l + (r - l) / 2;
    int ans = 0;//查询的时候记得定义ans变量，否则返回值就不明确；
    if(L <= mid)
       ans = max(ans, QueryMax(L, R, l, mid, rt*2));//寻找左区间的最大值；
    if(R > mid)
       ans = max(ans,QueryMax(L, R, mid+1, r, rt*2+1));//寻找右区间的最大值；
    return ans;
}

void Update(int x, int y, int l, int r, int rt)
{
    if(l == r && l == x)
    {
        Max[rt] = y;
        return ;
    }
    int mid = l + (r - l) / 2;
    if(x > mid)Update(x, y, mid+1, r, rt*2+1);//x在右区间；
    else Update(x, y, l, mid, rt*2);//x在左区间；
    Max[rt] = max(Max[rt*2], Max[rt*2+1]);
}

int main()
{
    int n, m, L, R, x, y;
    char ch;
    while(~scanf("%d%d", &n, &m))
    {
        Build(1, n, 1);
        for(int i = 1; i <= m; i++)
        {
            getchar();//一定要加getchar，否则你一定会没有结果；
            scanf("%c", &ch);
            if(ch=='Q')
            {
                scanf("%d%d", &L, &R);
                int Maxx = QueryMax(L, R, 1, n, 1);
                printf("%d\n", Maxx);
            }
            else
            {
                scanf("%d%d", &x, &y);
                Update(x, y, 1, n, 1);
            }
        }
    }
    return 0;
}