题目 1753

区间连通性

查看题解 ↗GitHub ↗如何评测
题号
1753
时间限制
1000 ms
内存限制
256 MB
标签
数据结构
来源
信息学奥赛一本通 · 高手训练篇·四、数据结构(高手训练)

【题目描述】

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

  1. 给定1  x  y(x<y)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位有符号整数范围内。

数据下载

题目 1753 的公开数据

正在读取文件列表…

常用命令

题目 1753 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。