hdu1754 I Hate It(线段树)

题目：hdu1754 Hate It

题意：给你N个数(对应编号依旧是1--n)，M个操作，操作分两类：

(1)"Q i j“，查询区间[i,j]内的最大值。

(2)"U i j"，将第i个数的值改成j。

1A，没有坑。

代码：

#include<stdio.h>
struct linetree{int lft,rit,maxx; };
struct linetree t[800005];
int min(int a,int b){return a<b?a:b; }
int max(int a,int b){return a>b?a:b; }
void init(int l,int r,int p){
    t[p].lft=l;
    t[p].rit=r;
    t[p].maxx=0;
    if(l==r) return ;
    int mid=(l+r)/2;
    init(l,mid,p*2);
    init(mid+1,r,p*2+1);
}

int update(int fi,int cnt,int p){
    if(t[p].lft==t[p].rit){
        t[p].maxx=cnt;
        return cnt;
    }
    int mid=(t[p].lft+t[p].rit)/2;
    if(fi<=mid)
        t[p].maxx=max(t[p].maxx,update(fi,cnt,2*p));
    else
        t[p].maxx=max(t[p].maxx,update(fi,cnt,2*p+1));
    return t[p].maxx;
}

int q(int l,int r,int p){
    if(l>r) return 0;
    if(t[p].lft==l&&t[p].rit==r)
        return t[p].maxx;
    int mid=(t[p].lft+t[p].rit)/2;
    return max(q(l,min(mid,r),2*p),q(max(mid+1,l),r,2*p+1));
}

int main(){
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        init(1,n,1);
        for(int i=0;i<n;i++){
            int j,k;
            scanf("%d",&j);
            update(i+1,j,1);
        }
        for(int i=0;i<m;i++){
            int j,k;
            char s[10];
            scanf("%s%d%d",s,&j,&k);
            if(s[0]=='Q')
                printf("%d\n",q(j,k,1));
            else
                update(j,k,1);
        }
    }
    return 0;
}