I Hate It tzc

#include<cstdio>
using namespace std;

#define N 200002
int a[N];
struct node
{
    int x;
    int y;
    int max;
}list[N*3];

int Max(int x,int y)
{
    return x>y?x:y;
}

int build(int k,int x,int y)
{
    int mid;
    list[k].x=x;
    list[k].y=y;
    if(list[k].x==list[k].y)
    {
        list[k].max=a[x];
        return list[k].max;
    }
    mid=(x+y)/2;
    list[k].max=Max(build(k*2,x,mid),build(k*2+1,mid+1,y));
    return list[k].max;
}

int find(int k,int x,int y)
{
    int mid;
    if(list[k].x==x&&list[k].y==y)
        return list[k].max;
    mid=(list[k].x+list[k].y)/2;
    if(x>mid)
        return find(k*2+1,x,y);
    else if(y<=mid)
        return find(k*2,x,y);
    else
        return Max(find(k*2,x,mid),find(k*2+1,mid+1,y));
}

int update(int k,int x,int y)
{
    int mid;
    if(list[k].x==x&&list[k].y==x)
    {
        list[k].max=y;
        return 0;
    }
    mid=(list[k].x+list[k].y)/2;
    if(x<=mid)
    update(k*2,x,y);
    else
    update(k*2+1,x,y);
    list[k].max=Max(list[k*2].max,list[k*2+1].max);
}

int main()
{
    int n,m,t1,t2;
    char t;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        build(1,1,n);
        for(int i=0;i<m;i++)
        {
            getchar();
            scanf("%c %d %d",&t,&t1,&t2);
            if(t=='Q')
            {
                printf("%d\n",find(1,t1,t2));
            }
            else
            {
                a[t1]=t2;
                update(1,t1,t2);
            }
        }
    }
    return 0;
}