专题 线段树B(最大值更新)

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=2e5+5;
int num[maxn];
char str[10];
struct Node
{
    int l,r;
    int maxval;
    //int v;              //节点值,叶子值
}Tree[maxn*3];
//自上到下建树,自下到上赋值
void build(int i,int l,int r)
{
    Tree[i].l=l;
    Tree[i].r=r;
    if(l==r)                                //递归出口
    {
        Tree[i].maxval=num[l];
        return;
    }
    int mid=(l+r)>>1;
    build(i<<1,l,mid);
    build((i<<1)+1,mid+1,r);
    Tree[i].maxval=max(Tree[i<<1].maxval,Tree[(i<<1)+1].maxval);
}
//自上到下到达叶子节点,自下到上进行更新沿途节点
void update(int i,int t,int b)             //t为学生编号,b为变动成绩
{
        if(Tree[i].l==t&&Tree[i].r==t) {                                //到达叶子节点
                                                       Tree[i].maxval=b;
                                                       return;
                                                      }
        int mid=(Tree[i].l+Tree[i].r)>>1;
        if(t<=mid) update(i<<1,t,b);
        else update((i<<1)+1,t,b);
        Tree[i].maxval=max(Tree[i<<1].maxval,Tree[(i<<1)+1].maxval);
}
//查询
int query(int i,int l,int r)
{
    if(l==Tree[i].l&&r==Tree[i].r) return Tree[i].maxval;
    int mid=(Tree[i].l+Tree[i].r)>>1;
    if(r<=mid) return query((i<<1),l,r);
    else if(l>mid) return query((i<<1)+1,l,r);
            else return max(query(i<<1,l,mid),query((i<<1)+1,mid+1,r));
}
int main()
{
    int m,n;                    //学生人数,操作数
    while(scanf("%d%d",&m,&n)==2)
    {
            for(int i=1;i<=m;i++)
                 scanf("%d",&num[i]);           //初始成绩
            build(1,1,m);
            while(n--)
            {
                scanf("%s",str);
                int a,b;
                scanf("%d%d",&a,&b);            //把a编号学生的成绩改为b
                if(str[0]=='U') update(1,a,b);
                else printf("%d\n",query(1,a,b));
            }
        }
    return 0;
}