hdu 1754 I hate it (线段树）

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

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

#include <conio.h>
#include <cstdio>
#include <cstring>

#define max(a,b) a>b?a:b
#define min(a,b) a>b?b:a
using namespace std;
const int N =  201010;
int arr[N*20],ll[N*20],rr[N*20],sum[N*20];

void build(int rt,int l,int r)
{
    ll[rt]=l;
    rr[rt]=r;
    if(l==r)
    {
        sum[rt]=arr[l];
        return ;
    }
    int m=(l+r)>>1;
    build(rt<<1,l,m);
    build(rt<<1|1,m+1,r);
    sum[rt]=max(sum[rt<<1],sum[rt<<1|1]);
}

void update(int rt,int d,int c)
{
    if(rr[rt]<d||ll[rt]>d) return ;
    if(rr[rt]==ll[rt]&&rr[rt]==d)
    {
        sum[rt]=c;
        return ;
    }
    int m=(ll[rt]+rr[rt])>>1;
    if(d<=m) update(rt<<1,d,c);
    else update(rt<<1|1,d,c);
     sum[rt]=max(sum[rt<<1],sum[rt<<1|1]);
}
int query(int L,int R,int rt)
{
    if(L<=ll[rt]&&R>=rr[rt])
    {
        return sum[rt];
    }
    // if(L>rr[rt]||R<ll[rt])
    //  return 0;
    int m=(ll[rt]+rr[rt])>>1;
    if(R<=m) return query(L,R,rt<<1);
    else if(L>m) return query(L,R,rt<<1|1);
    else{
    int a,b;
    a=query(L,m,rt<<1);
    b=query(m+1,R,rt<<1|1);
    return max(a,b);
    }
}

int main()
{
    int n,m,a,b;
    char cmp;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(sum,0,sizeof(sum));
    for(int i=1;i<=n;i++)
        scanf("%d",&arr[i]);
    build(1,1,n);
    for(int i=0;i<m;i++)
    {
        scanf(" %c%d%d",&cmp,&a,&b);
        if(cmp=='Q') printf("%d\n",query(a,b,1) );
        else update(1,a,b);
    }
    }
}