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

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

Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。
学生ID编号分别从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。
接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。
当C为'Q'的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。
当C为'U'的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。
 

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
Build()O(n)
Update()O(logn)
Query()O(logn)
CODE
#include<iostream>
#define MAX 700000
using namespace std;
int st[200001];
struct Line
{
    int l,r,max;
}L[MAX];
int N,M;
void Build(int s,int e,int step)
{
    L[step].l=s;
    L[step].r=e;
    if(s==e)
        L[step].max=st[s];
    else if(s<e)
    {
        int mid=(s+e)>>1;
        Build(s,mid,2*step);
        Build(mid+1,e,2*step+1);
        L[step].max=max(L[2*step].max,L[2*step+1].max);
    }
    return ;
}
int Up(int num,int val,int step)
{
    if(L[step].l==L[step].r&&L[step].r==num)
    {
        L[step].max=val;
    }
    else if(L[step].l<L[step].r)
    {
        int mid=(L[step].l+L[step].r)>>1;
        if(num<=mid)
            Up(num,val,2*step);
        else
            Up(num,val,2*step+1);
        L[step].max=max(L[2*step].max,L[2*step+1].max);
    }
    return 0;
}
int Query(int s,int e,int step)
{
    if(s==L[step].l&&e==L[step].r)
        return L[step].max;
    else if(L[step].l<L[step].r)
    {
        int mid=(L[step].l+L[step].r)>>1;
        if(e<=mid)
            return Query(s,e,2*step);
        else if(s>mid)
            return Query(s,e,2*step+1);
        else
            return max(Query(s,mid,2*step),Query(mid+1,e,2*step+1));
    }
}
int main()
{
    while(scanf("%d%d",&N,&M)!=EOF)
    {
        int i,j;
        for(i=1;i<=N;i++)
            scanf("%d",&st[i]);
        getchar();
        char C;
        int a,b;
        Build(1,N,1);
        while(M--)
        {
            scanf("%c",&C);
            if(C=='Q')
            {
                scanf("%d%d",&a,&b);
                printf("%d\n",Query(a,b,1));
            }
            else
            {
                scanf("%d%d",&a,&b);
                //st[a]=b;
                //Build(1,N,1);
                Up(a,b,1);
            }
            getchar();
        }
    }
    system("pause");
    return 0;
}