#Y1273. 区间连通性
时间限制1000 ms
内存限制256 MiB
通过率—0 / 0 次提交
题目描述
对于两个区间,若c < a < d或c < b < d,则可以从走到,现在有以下两种操作:
- 给定1\;x\;y(x<y),表示在区间集合中添加(这个区间,保证新加入的这个区间长度一定比之前的所有区间长度长。
- 给定,表示询问是否存在一条路径能从第个区间走到第个区间。 初始时区间集合为空,现在请你来回答所有的询问。
输入
第一行一个整数表示操作数目。 接下来行每行三个整数,表示一个操作,格式见问题描述。
输出
对每个询问输出一行一个字符串,若存在可走的路径输出“”,否则输出“”(不含引号)。
输入样例
5
1 1 5
1 5 11
2 1 2
1 2 9
2 1 2
输出样例
NO
YES
提示
【数据规模】 对于30%的数据,。 对于100%的数据,,区间端点在位有符号整数范围内。
评测数据说明
本题使用按题意独立构造、以独立程序核对的训练数据及公开样例,共7个测试点,非原站或官方原始数据。总分100分。