HDU 1754 线段树

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754

题意：给你n个数，m个操作，Q A B代表询问区间[A,B]的最大值，U A B代表更新A点的值为B。

思路：也是个简单的单节点更新的线段树，没有啥难度，但是在输入的时候被坑了一下，记得要getchar()掉回车，否则EOF没有用。

#include <iostream>#include <stdio.h>#include <math.h>#include <algorithm>#include <string>using namespace std;const int maxn = 200005;int sum[maxn << 2];//按位左偏一位相当于乘以2，偏移2位相当于乘以2的平方void PushUp(int rt){    sum[rt] = max(sum[rt << 1] , sum[rt << 1 | 1]);//这个按位或就是+1的意思}void build(int l, int r, int rt)//建立线段树{    if (l == r)    {        scanf("%d", &sum[rt]);        return;    }    int m = (l + r) >> 1;//按位右偏1位相当于除以2    build(l, m, rt << 1);    build(m + 1, r, rt << 1 | 1);    PushUp(rt);}void update(int p, int add, int l, int r, int rt){    if (l == r)    {        sum[rt] = add;        return;    }    int m = (l + r) >> 1;    if (p <= m) update(p, add, l, m, rt << 1);    else update(p, add, m + 1, r, rt << 1 | 1);    PushUp(rt);}int query(int ll, int rr, int l, int r, int rt)//查询线段树{    if (ll <= l && rr >= r) return sum[rt];    int m = (l + r) >> 1;    int ret = 0;    if (ll <= m) ret = max(ret,query(ll, rr, l, m, rt << 1));    if (rr > m) ret = max(ret,query(ll, rr, m + 1, r, rt << 1 | 1));    return ret;}int main(){    int n,m;    while(~scanf("%d%d",&n,&m)){        //scanf("%d%d",&n,&m);        build(1,n,1);        char c;        int l,r;        for(int i=0;i<m;i++){            getchar();   //小坑点            scanf("%c%d%d",&c,&l,&r);            if(c=='U'){                update(l,r,1,n,1);            }            else if(c=='Q')                printf("%d\n",query(l,r,1,n,1));        }    }    return 0;}