1813: 线段树求区间最大值

      计算机程序设计竞赛公布成绩后，有一个学生审诉的环节，组委会审核后确认评分有差错就会去更正该选手的最终成绩。下面给定 n名学生竞赛后的成绩序列表你需要进行下面两种操作：

     (1) 操作命令 1 : 将某一个成绩更改为 k 。 

     (2) 操作命令 2 : 求出某区间内的最高分数。 只需要输出所有操作命令2 的结果。

第一行包含两个正整数 

，分别表示该数列数字的个数和操作的总个数。

第二行包含  个用空格分隔的整数，其中第  个数字表示数列第  项的初始值。

接下来  行每行包含  个整数，表示一个操作，具体如下：

• 1 x k 含义：将第  个数更改为 

• 2 x y 含义：输出区间  内的最高分。

输出所有操作命令2 的结果。每行一个结果。

5 6
76 89 69 95 88
2 1 5
1 2 96
2 2 4
2 4 5
1 5 98
2 1 5

95
96
95
98