题库/Y1273

#Y1273. 区间连通性

    传统题 难度: 提高 标签>一本通强连通分量的定义与划分路径压缩线段树的建树、点改与区间查询
时间限制1000 ms
内存限制256 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

Y1273 · 区间连通性

退出在线编程模式
提高 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制256 MiB
通过率—0 / 0 次提交

题目描述

对于两个区间(a,b)(c,d)(a,b)(c,d),若c < a < d或c < b < d,则可以从(a,b)(a,b)走到(c,d)(c,d),现在有以下两种操作:

  1. 给定1\;x\;y(x<y),表示在区间集合中添加(x,y)x,y)这个区间,保证新加入的这个区间长度一定比之前的所有区间长度长。
  2. 给定2  a  b(a≠b)2\;a\;b(a≠b),表示询问是否存在一条路径能从第aa个区间走到第bb个区间。 初始时区间集合为空,现在请你来回答所有的询问。

输入

第一行一个整数nn表示操作数目。 接下来nn行每行三个整数,表示一个操作,格式见问题描述。

输出

对每个询问输出一行一个字符串,若存在可走的路径输出“YESYES”,否则输出“NONO”(不含引号)。

输入样例

5
1 1 5
1 5 11
2 1 2
1 2 9
2 1 2

输出样例

NO
YES

提示

【数据规模】 对于30%的数据,1≤n≤10001≤n≤1000。 对于100%的数据,1≤n≤1051≤n≤10^5,区间端点在3232位有符号整数范围内。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例,共7个测试点,非原站或官方原始数据。总分100分。