#P5001. 「长乐集训 2017 Day1」区间
「长乐集训 2017 Day1」区间
Description
对于两个区间 , 若 或 则可以从 走到 去,现在有以下两种操作:
-
给定 ,表示在集合中添加 这个区间,保证新加入的这个区间一定比之前的所有区间长度长。
-
给定 ,表示是否有一条路径能从第 个区间走到第 个区间
初始时区间集合为空,现在请你回答所有的询问。
Input Format
第一行一个整数 表示操作数目。
接下来 行每行三个整数,格式见题目描述。
Output Format
对每个操作 输出一行,若存在从 到 的路径输出 "YES",不存在输出 "NO" (均不含引号)
Sample
样例输入
5
1 1 5
1 5 11
2 1 2
1 2 9
2 1 2
样例输出
NO
YES
Hint
的数据,
的数据,,所有数字绝对值 ,保证操作合法。