单点修改区间最大值
选择题
单点修改 + 区间最大值查询，最常见的高效数据结构是？
A. 栈
B. 队列
C. 线段树
D. 链表
答案：C
题目描述
给定一个整数序列，支持两种操作：1 x v 表示把 a[x] 修改为 v；2 l r 表示查询区间 [l, r] 中的最大值。
输入格式
第一行两个整数 n, q。
第二行 n 个整数，表示初始序列。
接下来 q 行，每行一个操作。
输出格式
对每个查询操作输出一行一个整数，表示区间最大值。
数据范围
2 <= n, q <= 2000
-10^9 <= ai, v <= 10^9
1 <= x <= n
1 <= l <= r <= n