Problem4302--区间求和[模板 离散化]4302: 区间求和[模板 离散化]
Time Limit: 5.000 Sec Memory Limit: 256 MB
Submit: 62 Solved: 5
[Submit] [Status] [Web Board] [Creator:]Description
假定有一个无限长的数轴，初始情况下数轴上每个坐标上的数都是0。
本题共有$n$次操作和m次询问。每次操作会将数轴上某个位置x上的数加c。
每次询问包含两个数l和r，表示询问区间$[l,r]$的区间和。
Input
第一行包含两个整数n和m
接下来输入n行，每行包含两个整数x和c
接下来输入m行，每行包含两个整数l和r
Output
共m行，每行输出一个询问的区间数字和。
Sample Input
3 3
1 2
3 6
7 5
1 3
4 6
7 8
Sample Output
8
0
5
HINT
【数据范围】
-10^9 <= x <= 10^9
1 <= n,m <= 10^5
-10^9 <= l <= r <= 10^9
-10000 <= c <= 10000
Source/Category
[Submit] [Status]