线段树 区间跟新，查询！

#include <iostream>
#include <queue>
#include<stdio.h>
#include <functional>
#include<algorithm>
#include<string.h>
#define maxx 200010
using namespace std;

int grade[maxx];
int node[maxx*4];

int query(int p,int q,int l,int r,int n)
{
    if(l>=p&&r<=q)
        return node[n];
        int ans=0;
    int mid=(l+r)/2;
    if(p<=mid)
        ans= max(query(p,q,l,mid,n*2),ans);
    if(q>mid)
         ans=max(query(p,q,mid+1,r,n*2+1),ans);
  return ans;
}

void build(int l,int r,int n)
{
    if(l==r)
       {

       scanf("%d",&node[n]);
        return;
       }
    int mid=(l+r)/2;
    build(l,mid,2*n);
    build(mid+1,r,2*n+1);
    node[n]=max(node[n*2],node[n*2+1]);
}

void update(int p,int q,int l,int r,int n)
{
    if(l==r)
    {
        node[n]=q;
        return ;
    }
    int mid=(l+r)/2;
    if(p<=mid)
        update(p,q,l,mid,n*2);
    else
        update(p,q,mid+1,r,n*2+1);
    node[n]=max(node[n*2],node[n*2+1]);
}

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
//       for(int i=1;i<=n;i++)
//            {
//                scanf("%d",&node[i]);
//
//            }
            build(1,n,1);
            //for(int i=0;i<=n;i++)
            //    printf("%d %d\n",node[i],grade[i]);
    while(m--)
    {
        char ch[3];
        int p,q;
        scanf("%s%d%d",ch,&p,&q);
        if(ch[0]=='Q')
        {
            printf("%d\n",query(p,q,1,n,1));
        }
        else
            update(p,q,1,n,1);
    }
    }
    return 0;
}