poj1754 【简单线段树模板【求区间最大值

#include "iostream"
#include "cstring"
#include "cstdio"
#define maxx 200000
using namespace std;
int a[maxx],sum[maxx<<2];

int max(int a,int b){
    if(a>b)
        return a;
    else return b;
}

void pushup(int rt){
    sum[rt]=max(sum[rt<<1],sum[rt<<1|1]);
}

void Build(int l,int r,int rt){
    if(l==r){
        sum[rt]=a[l];
        return ;
    }
    int m=(l+r)>>1;
    Build(l,m,rt<<1);
    Build(l,m,rt<<1|1);
    pushup(rt);
}

void Update(int L,int c,int l,int r,int rt){
    if(l==r){
        sum[rt]=c;
        return ;
    }
    int m=(l+r)>>1;
    if(L<=m)
        Update(L,c,l,m,rt<<1);
    else Update(L,c,m+1,r,rt<<1|1);
    pushup(rt);
}

int Query(int L,int R,int l,int r,int rt){
    if(L<=l&&r<=R){
        return sum[rt];
    }
    int m=(l+r)>>1;
    int ans=0;
    if(L<=m)
        ans=max(ans,Query(L,R,l,m,rt<<1));
    if(R>m)
        ans=max(ans,Query(L,R,m+1,r,rt<<1|1));
    return ans;
}

int main(){
    int N,M,c,d,summ;
    char s;
    while(scanf("%d%d",&N,&M)!=EOF){
        memset(a,0,sizeof(a));
        memset(sum,0,sizeof(sum));
        Build(1,N,1);
        for(int i=1;i<=N;i++){
            scanf("%d",&a[i]);
            Update(i,a[i],1,N,1);
        }
        while(M--){
            cin>>s;
            scanf("%d%d",&c,&d);
            if(s=='U')
                Update(c,d,1,N,1);
                else if(s=='Q'){
                        summ=Query(c,d,1,N,1);
                        cout<<summ<<endl;
                }
        }

    }
    return 0;
}