B. llh 的纸飞机

    传统题 1000ms 256MiB

llh 的纸飞机

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

题目描述

llh 最近参加了一个纸飞机比赛

这个游戏规则是这样的,把比赛赛道看做是一条数轴

其中主办方划出了一些区间作为得分区,纸飞机落到得分区中可以获得积分

现在 llh 试了很多次,他想知道他每次扔的飞机能否得分

输入格式

第一行输入一个整数 nn ,表示得分区间数。

接下来 nn 行,每行两个实数 xxyy 别表示 [x,y][x,y] 是个得分区。

接下来一行有一个整数 qq ,表示 qq 次查询,查询这次能否得分。

接下来 qq 行,每行一个实数。表示这一次纸飞机飞到的坐标。

输出格式

对于每个查询,输出 yesno ,每个查询中间以空格隔开。

数据范围

对于 30%30\% 的数据, 1n,q1021 \le n, q \le 10^21x<y1041 \le x < y \le 10^4

对于 60%60\% 的数据, 1n,q1041 \le n, q \le 10^41x<y1051 \le x < y \le 10^5

对于 100%100\% 的数据,1n,q1051 \le n, q \le 10^51x<y1091 \le x < y \le 10^9

数据保证,得分区除了端点可能存在交集,其它是不存在覆盖的。

样例输入

3
1 4
4 5
6 8
10
0
1
2
3
4
5
6
7
8
9

样例输出

no yes yes yes yes yes yes yes yes no

2025提高班模拟赛(17)

未参加
状态
已结束
规则
IOI
题目
3
开始于
2026-2-25 21:00
结束于
2026-3-7 21:00
持续时间
240 小时
主持人
参赛人数
6