[线段树]校OJ-序列操作1

序列操作1

题目简述

给定一个包含n个数的序列，初值全为0，现对这个序列有两种操作：

操作1：把 给定 第k1 个数改为k2;

操作2：查询 从第k1个数到第k2个数的最大值。（k1<=k2<=n）

样例

//input
3 
1 2 2
1 3 3
2 2 3

//output
3

数据范围
$a,b<=10^5$,$n<=10^5$

思路

模板题，在一棵线段树中进行 m m <