华为机试----最高分是多少（线段树）

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 
输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数N和M（0 < N <= 30000,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。
输出描述:
对于每一次询问操作，在一行里面输出最高成绩.
输入例子:
5 7

1 2 3 4 5

Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5
输出例子:
5

6

5

9

//最高分是多少 ， 线段树 
#include <iostream>
using namespace std; 
int segtree[4 * 20000 + 10]; 
int array[20000]; 

int max(int a, int b){ return (a > b) ? a : b;  }
//建树过程

void build(int node, int begin, int end) {
	if (begin == end)
		segtree[node] = array[begin];
	else
	{	// 递归构造左右子树
		build(2 * node, begin, (begin + end) / 2);
		build(2 * node + 1, (begin + end) / 2 + 1, end);
		segtree[node] = max(segtree[2 * node], segtree[2 * node + 1]);
	}
}

//查找过程
int inquiry(int node, int begin, int end, int left, int right)
{
	int p1, p2; 
	// 查询区间和要求的区间没有交集  begin  end 为当前查询区间， left 和  right 为要求查找的区间 
	if (left > end || right < begin) return -1;

	 //当前查询区间在要求查找区间内，则返回
	if (left <= begin  && end <= right)   return segtree[node]; 
	
	p1 = inquiry(2 * node, begin, (begin + end) / 2, left, right); 
	p2 = inquiry(2 * node + 1, (begin + end) / 2 + 1, end, left, right);

	if (p1 == -1)
		return p2; 
	if (p2 == -1)
		return p1;
	return (max(p1, p2));
}

// 节点更新 
void updata(int node, int begin, int end, int ind, int value)
{         // node 表示 [begin--end]对应的节点 ， ind 表示要修改的节点
	if (begin == end)
	{
		segtree[node] = value ;
		return;
	}
	int m = (begin + end ) >> 1;
	if (ind <= m)
		updata(node * 2, begin, m, ind, value);
	else
	    updata(node * 2 + 1 ,  m+1 , end , ind, value);
 //  回溯更新父节点    
		segtree[node] = max(segtree[2 * node], segtree[2 * node + 1]);
}

int main()  {
	int n , m ,nodeA , nodeB;
	char c;
	int temp,value;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
    cin >> array[i];
	build(1, 1, n);
	for (int i = 1; i <= m; i++)
	{
		cin >> c >> nodeA >> nodeB;
		if (c == 'Q') {
			if (nodeA > nodeB)
			{
				temp = nodeA;
				nodeA = nodeB;
				nodeB = temp;
			}
			cout << inquiry(1, 1, n, nodeA, nodeB) << endl;
		}
	     	if (c == 'U'){value = nodeB;  updata( 1 , 1 , n , nodeA  , value);}
	}
}