[离散化] 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 ^91≤n,m≤10
原创
2020-12-22 19:17:46 ·
99 阅读 ·
0 评论