5108：混合操作
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：2
解决：0
题目描述
输入n个整数，计算区间和。
输入
第一行包括一个整数n。（1≤n≤100000）
第二行包括n个整数。（1≤整数≤100）
第三行包括一个整数m，表示需进行m次操作。（1≤m≤100000）
操作包括两种：1表示计算区间和；2表示修改n个整数的其中1个。（操作2只有1次）
接着有m行，每行表示1次操作：
如果第一个数字为1，后面跟着区间的起点L，终点R；
如果第一个整数为2，后面跟着被修改整数所在位置k，修改为整数num。
第二行包括n个整数。（1≤整数≤100）
第三行包括一个整数m，表示需进行m次操作。（1≤m≤100000）
操作包括两种：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
提示
对 10 个整数做 5 次操作：
第1次：计算[3~7]区间和，结果48；
第2次：计算[4~9]区间和，结果59；
第3次：修改第8个数字10，修改为20；
第4次：计算[7~10]区间和，结果50；
第5次：计算[5~8]区间和，结果59。
第1次：计算[3~7]区间和，结果48；
第2次：计算[4~9]区间和，结果59；
第3次：修改第8个数字10，修改为20；
第4次：计算[7~10]区间和，结果50；
第5次：计算[5~8]区间和，结果59。