神奇的区间
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
小 A 穿越到了古老的区间国,这个国家的由一维数轴上的许多区间构成。对于一维数轴上的两个区间 与 ,若 或 ,则可以从 单向走到 。区间国有两种操作:
- 在区间集合中添加 区间,保证新加入的区间的长度一定比之前所有的区间长度要长;
- 询问是否存在一条路径从第 个区间走到第 个区间。 初始时,区间集合为空。小 A 想探究区间国的形成,于是他给你发了一系列操作,想让你模拟一下区间国形成的过程,并回答所有的询问.
Format
Input
输入文件第一行,一个数 ,表示操作数目; 接下来 行,每行三个整数 ;其中 表示操作的类别, 表示操作 1, 表示操作 2; 表示每个操作的操作数,参见问题描述。
Output
输出文件有若干行,对于每个询问操作,输出一行一个字符串,若存在这样的路径,则输出 YES
,否则输出NO
(均不含引号)。
Samples
5
1 1 5
1 5 11
2 1 2
1 2 9
2 1 2
NO
YES
见下发文件
见下发文件
样例 1 解释
只有前两个区间时,区间 1 和区间 2 没有路径相连,故回答 NO
;加入区间 3 后,区间 1 可通过区间 3 到达区间 2,故回答 YES
。
Limitation
对于 30% 的数据,; 对于 100% 的数据,,所有数字绝对值 ,保证操作合法。