#XDS203. 阶梯修改
阶梯修改
题目描述
你需要维护一个长度为 的整数数组,支持两种操作:
- 将区间 内的元素进行阶梯加法操作:将第一个位置加 ,第二个位置加 ,依此类推,第 个位置加 。
- 查询区间 的元素之和。
输入格式
第一行包含两个整数 ,表示数组长度和操作次数。
第二行包含 个整数 ,表示初始数组。
接下来 行,每行一个操作,格式如下:
1 a b
:表示对区间 执行阶梯加法操作。2 a b
:表示查询区间 的和。
输出格式
对于每个查询操作,输出一行一个整数,表示对应区间的和。
5 6
0 0 0 0 0
1 1 4
2 1 5
1 2 4
2 2 5
1 2 5
2 1 5
10
15
26
数据规模与约定
- 对于 的数据,,,。