HDU 1754(线段树)

题目链接：点击打开链接

题目大意：n个数字，m次操作，Q i j是查询i到j学生最高分，U i j是修改第i个学生的成绩为j。

题目思路：线段树区间最值模板题..参照了好多模板才把我的区间求和模板变成了区间最值..现在好像两个模板在我脑海里有点打架了..慢慢来吧应该会好起来的。。

以下是代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAXN 200000
struct node{
    int l,r,nmax;
}segTree[MAXN<<2];
void build(int i,int l,int r){
    segTree[i].l=l,segTree[i].r=r;
    if(l==r){
        scanf("%d",&segTree[i].nmax);
        return;
    }
    int mid=(l+r)>>1;
    build(i<<1,l,mid);
    build(i<<1|1,mid+1,r);
    segTree[i].nmax=max(segTree[i<<1].nmax,segTree[i<<1|1].nmax);
}
void update(int i,int t,int s){
    if(segTree[i].l==segTree[i].r&&segTree[i].l==t){
        segTree[i].nmax=s;
        return;
    }
    int mid=(segTree[i].l+segTree[i].r)>>1;
    if(t<=mid) update(i<<1,t,s);
    else update(i<<1|1,t,s);
    segTree[i].nmax=max(segTree[i<<1].nmax,segTree[i<<1|1].nmax);
}
int query(int i,int l,int r){
    if(segTree[i].l==l&&segTree[i].r==r){
        return segTree[i].nmax;
    }
    int mid=(segTree[i].l+segTree[i].r)>>1;
    if(r<=mid) return query(i<<1,l,r);
    else if(l>mid) return query(i<<1|1,l,r);
    else return max(query(i<<1,l,mid),query(i<<1|1,mid+1,r));
}
int main(){
    int n,m,x,y;
    char s[5];
    while(~scanf("%d%d",&n,&m)){
        build(1,1,n);
        for(int i=0;i<m;i++){
            scanf("%s%d%d",s,&x,&y);
            if(s[0]=='Q'){
                int ans=query(1,x,y);
                printf("%d\n",ans);
            }
            if(s[0]=='U'){
                update(1,x,y);
            }
        }
    }
    return 0;
}