时间限制 1000 ms | 空间限制 128 MB | 难度 |
提交次数 747 | 通过次数 383 | 未做过本题 |
给定一个长度为n的数组a,和两个整数p, q。
先进行p次区间加操作:将区间[l, r]的数字都加上x。
再进行q次区间查询操作:求出[l, r]的数字之和。
对于每次区间查询操作,输出结果。
第一行三个整数n, p, q。(1 \le n \le 10^5, 0\le p \le 10^5, 0 \le 10^5 \le q)
第二行n个整数表示数组a。(-10^9 \le a_i \le 10^9)
接下来p行,每行三个整数l, r, x。(1 \le l \le r \le n, -10^9 \le x \le 10^9)
接下来q行,每行两个整数l, r。(1 \le l \le r \le n)
对于每次区间查询操作,输出结果。
5 1 2
1 1 1 2 2
1 4 2
1 3
1 5
9
15