线段树【模板】

题目描述:

给出N个数，两种操作：
1、C x y：修改第x个数的值为y；
2、P x y：求第x到第y个的最大值，注：x未必比y小

输入格式:

第一行输入N和M（0<N<=200000,0<M<5000），N表示有N个数，M表示有M个操作
下来N个数
然后是M个操作。

输出格式:

遇到P操作的时候，输出结果。

样例输入:

5 6
1 2 3 4 5
P 1 5
C 3 6
P 3 4
P 4 5
C 2 9
P 1 5

样例输出:

5
6
5
9

时间限制: 1000ms
空间限制: 256MB

---