P8 【模板】差分
时间限制 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)

输出描述

对于每次区间查询操作,输出结果。

输入样例1

复制代码
5 1 2
1 1 1 2 2
1 4 2
1 3
1 5

输出样例1

复制代码
9
15
快捷菜单
在线运行
语言:
登录后可在线运行与提交。