【模板】线段树 1
描述
如题,已知一个数列,你需要进行下面两种操作:
将某区间每一个数加上 。
求出某区间每一个数的和。
格式
输入格式
第一行包含两个整数 ,分别表示该数列数字的个数和操作的总个数。
第二行包含 个用空格分隔的整数,其中第 个数字表示数列第 项的初始值。
接下来 行每行包含 或 个整数,表示一个操作,具体如下:
1 x y k
:将区间 内每个数加上 。
2 x y
:输出区间 内每个数的和。
输出格式
输出包含若干行整数,即为所有操作 的结果。
样例1
输入样例1
输出样例1
样例解释
限制
对于%的数据,。
保证任意时刻数列中任意元素的和在 内。