线段树模板(单点更新）

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN=2e5+10;
#define lson l,m,i<<1
#define rson m+1,r,i<<1|1
typedef struct Node
{
    int l,r;
    int mid()
    {
        return (l+r)/2.0;
    }
    int value;
} Node;
Node node[MAXN<<2];
void push_up(int i)
{
    node[i].value=max(node[i<<1].value,node[i<<1|1].value);
}
void Build(int l,int r,int i)
{
    node[i].l=l;
    node[i].r=r;
    node[i].value=0;
    if(l==r)
    {
        scanf("%d",&node[i].value);
        return ;
    }
    int m=node[i].mid();
    Build(lson);
    Build(rson);
    push_up(i);
}
int M;
void query(int l,int r,int i)
{
    if(node[i].l==l&&node[i].r==r)
    {
        M=max(node[i].value,M);
        return;
    }
    int m=node[i].mid();
    if(r<=m)
        query(l,r,i<<1);
    else
    {
        if(l>m)
            query(l,r,i<<1|1);
        else
        {
            query(lson);
            query(rson);
        }
    }
}
void update(int l,int r,int i,int v,int num)
{
    if(l==r&&l==num)
    {
        node[i].value=v;
        return;
    }
    int m=node[i].mid();
    if(m>=num)
        update(l,m,i<<1,v,num);
    else
    {
        update(m+1,r,i<<1|1,v,num);
    }
    push_up(i);
}
int main()
{
    int m,n,a,b;
    char s[1234];
    while(scanf("%d%d",&n,&m)!=-1)
    {
        Build(1,n,1);
        while(m--)
        {
            scanf(" %s%d%d",&s,&a,&b);
            if(s[0]=='Q')
            {
                M=0;
                query(a,b,1);
                cout<<M<<endl;
            }
            else
            {
                update(1,n,1,b,a);
            }
        }
    }
}