混合操作

题目描述

输入 $n$ 个整数，计算区间和。

操作包括两种：1表示计算区间和；2表示修改 $n$ 个整数的其中1个。（操作2只有1次）

输入格式

第一行包括一个整数 $n$。

第二行包括 $n$ 个整数。

第三行包括一个整数 $m$，表示需进行 $m$ 次操作。

接着有 $m$ 行，每行表示1次操作：

如果第一个数字为1，后面跟着区间的起点 $L$，终点 $R$；

如果第一个整数为2，后面跟着被修改整数所在位置 $k$，修改为整数 $num$。

输出格式

输出 $m-1$ 行，每行一个整数，表示一个区间和。

样例输入 #1

10
2 1 3 6 4 20 15 10 4 11
5
1 3 7
1 4 9
2 8 20
1 7 10
1 5 8

样例输出 #1

48
59
50
59

数据范围

$1 \le n \le 100000$，$1 \le$ 整数 $\le 100$，$1 \le m \le 100000$

知识点与难度

本题涉及的知识点从属于 GESP三级，难度等级：⭐⭐⭐。

测试点分布