题目描述 维护长度为 $n$ 的数组：1 i v 把第 $i$ 位赋值为 $v$；2 l r 输出区间最大值。 输入格式 第一行两个整数 $n, q$；第二行初始数组；接下来 $q$ 行操作。 输出格式 每个查询一行答案。 数据范围 $$1 \le n,q \le 10^5,\ |a_i|,|v| \le 10^9$$