题目描述

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

输入格式

第一行包括一个整数 $n$。 第二行包括 $n$ 个整数。 第三行包括一个整数 $m$，表示需进行 $m$ 次操作。 操作包括两种：$1$ 表示计算区间和；$2$ 表示修改 $n$ 个整数的其中 $1$ 个。（操作 $2$ 只有 $1$ 次） 接着有 $m$ 行，每行表示 $1$ 次操作： 如果第一个数字为 $1$，后面跟着区间的起点 $L$，终点 $R$； 如果第一个整数为 $2$，后面跟着被修改整数所在位置 $k$，修改为整数 $num$。

输出格式

输出 $m-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

48
59
50
59