Problem #3390 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

有数列 $a_{1}, a_{2}, \dots, a_{n}$ ，你需要支持以下两种操作：

操作 $1$ ：给出参数 $x, d$ ，令 $a_{x} = d$ ；
操作 $2$ ：给出参数 $l, r$ ，求 $a_{l} + a_{l + 1} + \dots + a_{r}, max a_{l}, a_{l + 1}, \dots, a_{r}, min a_{l}, a_{l + 1}, \dots, a_{r}$ 。

第一行，一个整数 $n$ $(1 \leq n \leq 5 \cdot 10^{5})$ 。

第二行， $n$ 个整数 $a_{1}, a_{2}, \dots, a_{n}$ 。

第三行，一个整数 $q$ $(1 \leq q \leq 5 \cdot 10^{5})$ 。

接下来 $q$ 行，每行表示一个查询，查询格式如下所示：

其中： $1 \leq x \leq n, 1 \leq l \leq r \leq n$ 。

所有数的绝对值不超过 $10^{7}$ 。

对于查询 $2$ ，输出一行三个整数，用空格隔开，分别表示和、最大值、最小值。

Input

Output

4 2 2
12 4 1
3 3 3

59 人解决，64 人已尝试。

108 份提交通过，共有 349 份提交。

3.4 EMB 奖励。

创建: 7 年，5 月前.

修改: 7 年，5 月前.

最后提交: 3 周，4 天前.

来源: N/A

data structure segment tree

3390. 线段树：点覆盖