HDU - 1754 线段树

#include <algorithm>
#include <iostream>
#include<sstream>
#include<cstring>
#include<string>
#include<cstdio>
#include<cctype>
#include<vector>
#include<deque>
#include<map>
#include<set>

#define M 200000
#define inf 0x3f3f3f3f
typedef long long ll;

using namespace std;

struct Data
{
    int max;
    int left, right;
}tree[M*];
int n, m;
int ans;
int x, y;
char ch;

void built(int l,int r,int k) {
    tree[k].left = l, tree[k].right = r;
    if (l == r) {
        scanf("%d", &tree[k].max);
        return;
    }
    int mid = (l + r) / ;
    built(l, mid,k*);
    built(mid + , r, k *  + );
    tree[k].max = max(tree[k * ].max, tree[k *  + ].max);
}

void search(int k) {
    if (tree[k].left >= x && tree[k].right <= y) {
        ans = max(ans, tree[k].max);
        return;
    }
    int mid = (tree[k].left + tree[k].right) / ;
    if (x <= mid) search(k * );
    if(y>mid) search(k *  + );
}

void change_inv(int k) {
    if (tree[k].left == tree[k].right) {
        tree[k].max = y;
        return;
    }
    int mid = (tree[k].left + tree[k].right) / ;
    if (x <= mid) change_inv(k * );
    else change_inv(k *  + );
    tree[k].max = max(tree[k * ].max, tree[k *  + ].max);
}

int main() {
    while (scanf("%d%d",&n,&m)!=EOF){
        built(, n, );
        while (m--){
            cin >> ch;
            scanf("%d%d", &x, &y);
            if(ch=='Q'){
                ans = ;
                search();
                printf("%d\n", ans);
            }
            else {
                change_inv();
            }
        }
    }
    return ;
}