Problem 3833 --道路维修

3833: 道路维修

上一题 正确率: $68.37\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $98$ 正确数量 $67$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数据结构 并查集

Description

有一条无限长的道路，道路可以近似看做一条直线。道路上有N个部分需要维修，第i个部分的维修的位置是Vi，Xi时间开始维修，直到Yi时间维修结束。有Q个维修工人，第i个工人的上班的时间是Ai，下班时间是Bi，从Ai时间开始，他负责所有维修位置在[Li,Ri]范围的道路，直到Bi时间结束。他想要知道他上班的每一分钟是否都在进行维修工作，你能编写一个程序回答他吗？

Input

第一行一个整数N，接下来N行，每行三个整数Vi,Xi,Yi。

下一行一个整数Q，接下来Q行，每行四个整数Li,Ri,Ai,Bi。

1 <= N,Vi,Q <= 105，

1<= Xi <= Yi <= 105

1 <= Li <= Ri <= 105，

1<= Ai <= Bi <= 105

Output

输出Q行，如果答案为是，输出“Yes”，否则输出“No”

Sample Input复制

4
5 3 3
2 4 5
3 1 2
5 2 3
4
2 3 2 2
1 4 2 3
2 5 2 4
3 5 1 5

Sample Output复制

Yes
No
Yes
No

提示

第1个工人在时间2维修，所以输出Yes。

第2个工人只在时间2维修，时间3没有维修，所以输出No。

第3个工人在时间2，3，4维修，所以输出Yes。

第4个工人只在时间1，2，3维修，时间4，5没有维修，所以输出No。

推荐代码 查看3833 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] RoiexLee 847380 2022-04-24 16:26:02
内存最少[$2020 $KB] 张小波 833935 2022-04-04 20:43:22
第一AC leo 763542 2021-09-30 22:06:17
第一挑战 leo 763542 2021-09-30 22:06:17

赛题来源/所属竞赛 2021年安徽省程序设计竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛