C. 点的个数

    传统题 1000ms 256MiB

点的个数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

题目描述

二维平面上有 nn 个点,坐标均为整数。有 mm 次询问,每次询问某个矩形区域内有多少个点。

输入格式

第一行:n,mn, m

接下来 nn 行,每行两个整数 x,yx, y,表示一个点的坐标。同一坐标处可能有多个点。

接下来 mm 行,每行四个整数 x1,y1,x2,y2x_1, y_1, x_2, y_2,表示查询以 (x1,y1)(x_1, y_1) 为左下角,(x2,y2)(x_2, y_2) 为右上角的矩形区域内部(包括边界)有多少个点。

输出格式

输出 mm 行,每次询问的答案占一行。

样例输入

3 1
0 0 
0 1
1 0
0 0 1 1

样例输出

3

数据规模

对于 100%100\% 的数据,保证 0≤n≤5×1050 ≤ n ≤ 5 \times 10^5,1≤m≤5×1051 ≤ m ≤ 5 × 10^5,0≤x,y,x1,y1,x2,y2≤1070 ≤ x, y, x_1, y_1, x_2, y_2 ≤ 10^7,x1≤x2x_1 ≤ x_2,y1≤y2y_1 ≤ y_2。

2026-09-22

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-9-22 8:30
结束于
2026-9-22 17:20
持续时间
8.8 小时
主持人
参赛人数
18