| 题目名称 | 1721. 范围查询 |
|---|---|
| 输入输出 | rangea.in/out |
| 难度等级 | ★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 cqw
于2014-10-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：21， 通过率：33.33% | ||||
 Fisher. |
100 | 0.050 s | 38.46 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.071 s | 2.20 MiB | C++ |
 JustWB |
100 | 0.073 s | 38.46 MiB | C++ |
 AntiLeaf |
100 | 0.089 s | 2.20 MiB | C++ |
 Yuri |
100 | 0.162 s | 38.38 MiB | C++ |
|
AntiLeaf |
100 | 0.285 s | 38.43 MiB | C++ |
|
Yuri |
100 | 2.035 s | 7.86 MiB | C++ |
|
JustWB |
80 | 2.009 s | 0.32 MiB | C++ |
|
Fisher. |
60 | 0.051 s | 38.46 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
60 | 0.079 s | 2.20 MiB | C++ |
| 关于 范围查询 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
哦，看清提示；
| ||||
|
数组开小了mmp
| ||||
【题目描述】
数轴上有n个点，对于任一闭区间 [a, b]，试计算落在其内的点数。
【输入格式】
第一行包括两个整数：点的总数n，查询的次数m。
第二行包含n个数，为各个点的坐标。
以下m行，各包含两个整数：查询区间的左、右边界a和b。
【输出格式】
对每次查询，输出落在闭区间[a, b]内点的个数。
【样例输入】
5 2 1 3 7 9 11 4 6 7 12
【样例输出】
0 3
【提示】
0 ≤ n, m ≤ 5×105
对于次查询的区间[a, b]，都有a ≤ b
各点的坐标互异
各点的坐标、查询区间的边界a、b，均为不超过10^7的非负整数
时间：2s，内存：256MB
由于出题人ZZ
数据生成器没有保证坐标互异，答案生成器保证坐标互异
【来源】
在此键入。