802. 区间和
| 2023-2-12
0  |  阅读时长 0 分钟
From
AcWing
Status
AC
Date
Tags
离散化
Difficulty
简单

描述

假定有一个无限长的数轴,数轴上每个坐标上的数都是
现在,我们首先进行 次操作,每次操作将某一位置 上的数加
接下来,进行 次询问,每个询问包含两个整数 ,你需要求出在区间 之间的所有数的和。

输入格式

第一行包含两个整数
接下来 行,每行包含两个整数
再接下来 行,每行包含两个整数

输出格式

行,每行输出一个询问中所求的区间内数字和。

数据范围

,,,

输入样例:

输出样例:

思路

notion image
notion image

代码

Loading...
目录