大和小

发布时间: 2017年6月19日 00:25   最后更新: 2017年6月20日 04:34   时间限制: 1000ms   内存限制: 128M

给你一个长为 N 的序列。M 条命令,两种格式:
1 k b:让你改变第 k 个数字加上 b;
2 l r:问你 [l, r] 区间内的最大值,和,最小值。

第一行包含两个整数 N, M。
第二行包含 N 个数字 Ai,表示这个序列。
接下来 M 行,每行包含一条命令。

0 < N, M < 1e5
0 < k < N + 1
-1e4 < Ai < 1e4
-1e4 < b < 1e4
0 < l <= r < N + 1

对每个询问,输出 3 个值:区间的最大值,区间和,最小值。

复制
5 3
1 2 2 1 3
1 3 2
1 4 5
2 2 5
6 15 2
1886

data structure

old_judge_None