HDU 1754 I Hate It

Problem Description

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

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

Input

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

Output

对于每一次询问操作，在一行里面输出最高成绩。

Sample Input

5 6
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 2 9
Q 1 5

Sample Output

5
6
5
9

线段树 模板
单点修改和区间最大值

不知为啥，洛谷Ac后，hdu超时…….欢迎神犇指教
莫非洛谷数据弱….

代码

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define lch now<<1#define rch now<<1|1#define MAXN 200000using namespace std;int tree[MAXN*2],a[MAXN];int n,t;inline void read(int&x) {    x=0;char c=getchar();    while(c>'9'||c<'0') c=getchar();    while(c>='0'&&c<='9') x=10*x+c-48,c=getchar(); } inline int in() {    char s=getchar();    while(s>'Z'||s<'A') s=getchar();    return s;}inline void build(int now,int l,int r) {    if(l==r) {        tree[now]=a[l];        return;    }    int mid=(l+r)>>1;    build(lch,l,mid);    build(rch,mid+1,r);    tree[now]=max(tree[lch],tree[rch]);}inline void morify(int now,int l,int r,int x,int val) {    if(l==r) {        if(tree[now]<val)//这如果更新值比原有的值小，则不更新                         //坑死人          tree[now]=val;        return;    }    int mid=(l+r)>>1;    if(x<=mid) morify(lch,l,mid,x,val);    else if(x>mid) morify(rch,mid+1,r,x,val);    tree[now]=max(tree[lch],tree[rch]);}inline int query(int now,int l,int r,int x,int y) {    if(l==x&&r==y) {        return tree[now];    }    int mid=(l+r)>>1;    if(x>mid) return query(rch,mid+1,r,x,y);    else if(y<=mid) return query(lch,l,mid,x,y);    else return max(query(lch,l,mid,x,mid),query(rch,mid+1,r,mid+1,y));}int hh() {    read(n);read(t);    for(int i=1;i<=n;i++) read(a[i]);    char s;    int x,y;    build(1,1,n);    for(int i=1;i<=t;i++) {        s=in();        if(s=='Q') {            read(x);read(y);            int ans=query(1,1,n,x,y);            printf("%d\n",ans);        }        if(s=='U') {            read(x);read(y);            morify(1,1,n,x,y);        }    }     return 0;}int hhh=hh();int main() {;}