SP14543 RANGESUM - Range Sum
题目描述
对于一个长度为 $N$ 的序列有 $Q$ 个操作：
1. 若 $t=1$，求子序列 $[l,r]$ 的和；
2. 若 $t=2$，把一个数 $x$ 加在序列之首。
请对所有问题作出回答。
输入格式
第一行一个整数 $N$。
接下来一行 $N$ 个整数表示序列 $a_1,a_2,...,a_n$。
接下来一行一个整数 $Q$ 。
接下来 $Q$ 行，每行第一个数字为 $t$。
1. 若 $t=1$，接下来有 $2$ 个整数 $l,r$；
2. 若 $t=2$，接下来有一个整数 $x$。
输出格式
对于所有 $t=1$ 的情况，每行一个数表示答案。
说明/提示
对于 $100\%$ 的数据，$1\le N,Q \le 10^5$，$|x|,|a_i| \le 10^9$，$1\le l,r \le N$，$t\in [1,2]$。