给你一系列的区间,当且仅当 c < a < d 或 c < b < d时,你可以将区间 (a, b) 移动到区间 (c, d)。假如从区间K1开始存在一个连续的“移动序列”可以到达区间K2,那么就认为存在一条从 K1区间 到 K2区间的路径。
现在给出两种操作:
1. 输入以 1 数字开头的,比如“1 x y”(保证x < y),表示添加一个新区间(x, y),保证新区间的长度严格大于之前所有的区间长度。
2. 输入以 2 数字开头的,比如“2 a b”(a, b区间在总区间个数范围内),需要回答:是否存在从第a个区间能够到达第b个区间,如果能到达,则输出“YES”,否则输出“NO”。
注意:最开始没有区间。
第一行一个正整数 n,表示共有n次操作。
接下来n行,每行三个正整数,表示两种操作的一种。
对于每次的询问,输出一行“YES”或者“NO”。
5
1 1 5
1 5 11
2 1 2
1 2 9
2 1 2
NO
YES
30%的数据,1 ≤ n ≤ 30, 1 < x < y < 10^3;
70%的数据,1 ≤ n ≤ 70, 1
< x < y < 10^6;
100%的数据,1 ≤ n ≤ 100,
1 < x < y < 10^9;