hdu 1754 线段树区间最值加更新

I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 61339 Accepted Submission(s): 23890

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

不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。

Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N 和 M ( 0

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define MAXN 200000class seg{public:    int l,r,mx;}q[MAXN*4];void build(int l,int r,int n){    q[n].l=l;    q[n].r=r;    q[n].mx=0;    if(l==r)return;    int mid=(l+r)>>1;    build(l,mid,n<<1);    build(mid+1,r,n<<1|1);}int ans;void insert(int a,int d,int n){    if(q[n].l==q[n].r&&q[n].l==d){        q[n].mx=a;        return;    }    int mid=(q[n].l+q[n].r)>>1;    if(d<=mid){        insert(a,d,n<<1);    }    else {        insert(a,d,n<<1|1);    }    q[n].mx=max(q[n<<1|1].mx,q[n<<1].mx);}void search(int l,int r,int n){    if(q[n].l==l&&q[n].r==r){        ans=max(ans,q[n].mx);        return;    }    int mid=(q[n].l+q[n].r)>>1;    if(r<=mid){        search(l,r,n<<1);    }    else if(l>mid){        search(l,r,2<<1|1);    }    else {        search(l,mid,n<<1);        search(mid+1,r,n<<1|1);    }}int main(){    int N,M;    int a,b;    char s[2];    while(~scanf("%d",&N)){        scanf("%d",&M);        build(1,N,1);        for(int i=1;i<=N;i++){            int temp;            scanf("%d",&temp);            insert(temp,i,1);        }        for(int i=1;i<=M;i++){            ans=0;            scanf("%s",s);            scanf("%d%d",&a,&b);            if(strcmp(s,"Q")==0){                search(a,b,1);                printf("%d\n",ans);            }            else {                insert(b,a,1);            }        }    }    return 0;}