2116: 混合操作

题目描述

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

输入描述

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

输出描述

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

提示

数据范围与提示

1≤n≤100000，1≤整数≤100，1≤m≤100000
对 10个整数做 5次操作：
第1次：计算[3~7]区间和，结果48；
第2次：计算[4~9]区间和，结果59；
第3次：修改第8个数字10，修改为20；
第4次：计算[7~10]区间和，结果50；
第5次：计算[5~8]区间和，结果59。