传统题 1000ms 256MiB

寻找数对 2

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

题目描述

给出 nn 个数对,每个数对包含 22 个整数 (ai,bi)(a_i, b_i)

紧接着给出 qq 次查询,每次查询给出 22 个整数 (x,y)(x, y),请判断所有数对中是否存在数对符合 aixa_i \geq xbiyb_i \geq y

格式要求

输入格式

11 行输入 11 个整数 n(1n105)n(1 \leq n \leq 10^5)

接下来 nn 行,每行 22 个整数 aibi(1ai,bi106)a_i、b_i(1 \leq a_i, b_i \leq 10^6),代表一个数对。

紧接着 11 行输入 11 个整数 q(1q105)q(1 \leq q \leq 10^5)

接下来 qq 行,每行 22 个整数 xy(1x,y106)x、y(1 \leq x, y \leq 10^6),代表一次查询。

输出格式

输出 qq 行,每行一个 YESNO,代表每次查询是否有符合题目要求的数对。

样例

3
2 8
5 4
4 6
2
4 5
3 7
YES
NO

数据约束

对于 50%50\% 的数据,1n,q1041 \leq n, q \leq 10^4

对于 100%100\% 的数据,1n,q1051 \leq n, q \leq 10^5

小迪老师-复习

未认领
状态
已结束
题目
9
开始时间
2026-1-30 0:00
截止时间
2026-2-13 23:59
可延期
24 小时