求助站外题,悬赏关注大佬!!!
  • 板块灌水区
  • 楼主wshzy2023
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/12/24 16:28
  • 上次更新2023/12/24 18:38:12
查看原帖
求助站外题,悬赏关注大佬!!!
1098172
wshzy2023楼主2023/12/24 16:28
题目描述
给你一系列的区间,当且仅当 c < a < d 或 c < b < d时,你可以将区间 (a, b) 移动到区间 (c, d)。假如从区间K1开始存在一个连续的“移动序列”可以到达区间K2,那么就认为存在一条从 K1区间 到 K2区间的路径。 现在给出两种操作:

输入以 1 数字开头的,比如“1 x y”(保证x < y),表示添加一个新区间(x, y),保证新区间的长度严格大于之前所有的区间长度。

输入以 2 数字开头的,比如“2 a b”(a, b区间在总区间个数范围内),需要回答:是否存在从第a个区间能够到达第b个区间,如果能到达,则输出“YES”,否则输出“NO”。

注意:最开始没有区间。
输入格式
第一行一个正整数 n,表示共有n次操作。

接下来n行,每行三个正整数,表示两种操作的一种。

输出格式
对于每次的询问,输出一行“YES”或者“NO”。

输入输出样例
输入 #1复制
5
1 1 5
1 5 11
2 1 2
1 2 9
2 1 2
输出 #1复制
NO
YES
说明/提示
2023/12/24 16:28
加载中...