[离散化] AcWing 802.区间和
AcWing 802.区间和
[题目描述]
假定有一个无限长的数轴,数轴上每个坐标上的数都是0。
现在,我们首先进行 n 次操作,每次操作将某一位置x上的数加c。
接下来,进行 m 次询问,每个询问包含两个整数l和r,你需要求出在区间[l, r]之间的所有数的和。
[输入格式]
第一行包含两个整数n和m。
接下来 n 行,每行包含两个整数x和c。
再接下里 m 行,每行包含两个整数l和r。
输出格式
共m行,每行输出一个询问中所求的区间内数字和。
[数据范围]
−10^9 ≤x≤10 ^9
1≤n,m≤10
原创
2020-12-22 19:17:46 ·
118 阅读 ·
0 评论