hdu 1754 I Hate It(tle有坑)

原题链接
本题有坑，如果你一直tle的话，可能是空间开小了，建议开到3或4倍，亲测，我wa了5次，就是因为开小了，改成3倍多点就A了
代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<vector>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<string>
#include<algorithm>
#include<sstream>
#include<memory>
#include<functional>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a));
#define ll long long int
const int INF = 0x3f3f3f3f;
int r[101000],ans,tr[610000];
void build(int x,int y,int num)
{
    if(x==y)
        scanf("%d",&tr[num]);
    else
    {
        build(x,(x+y)/2,num+num);
        build((x+y)/2+1,y,num+num+1);
        tr[num]=max(tr[num*2],tr[num*2+1]);
    }
}
void change(int a,int b,int le,int ri,int po)
{
    if(le==ri)
    {
        tr[po]=b;
        return ;
    }
    int av=(le+ri)/2;
    if(a<=av)
        change(a,b,le,av,2*po);//在左边
    else
        change(a,b,av+1,ri,2*po+1);//在右边
    tr[po]=max(tr[2*po],tr[2*po+1]);
}
int query(int a,int b,int le,int ri,int po)
{
    if(a<=le&&b>=ri)
        return tr[po];
    int av=(le+ri)/2;
    int sum=0;
    if(a<=av)
        sum=max(sum,query(a,b,le,av,po*2));
    if(b>av)
        sum=max(sum,query(a,b,av+1,ri,po*2+1));
    return sum;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        build(1,n,1);
        for(int i=0;i<m;++i)
        {
            char c[2];
            scanf("%s",c);
            int a,b;
            scanf("%d%d",&a,&b);
            if(c[0]=='Q')
            {
                printf("%d\n",query(a,b,1,n,1));
            }
            if(c[0]=='U')
                change(a,b,1,n,1);
        }
    }
    return 0;
}