CF319E Ping-Pong

在本题中，你有一个区间集合。在任何时刻，你都可以从区间 $(a, b)$ 移动到集合中的另一个区间 $(c, d)$，当且仅当 $c < a < d$ 或 $c < b < d$。如果从集合中的区间 $I_1$ 出发，存在一系列连续的移动能够到达区间 $I_2$，则称存在从 $I_1$ 到 $I_2$ 的一条路径。 你的程序需要处理以下两种类型的操作： 1. “1 x y”（$x < y$）——向区间集合中添加一个新的区间 $(x, y)$。保证新添加的区间长度严格大于之前所有区间的长度。 2. “2 a b”（$a \ne b$）——判断：是否存在一条路径从第 $a$ 个（按添加顺序，一基）添加的区间到第 $b$ 个（按添加顺序，一基）添加的区间？ 请回答所有的查询。注意，最开始你的区间集合为空。

第一行输入一个整数 $n$，表示询问的数量，$1 \leq n \leq 10^{5}$。接下来的每一行包含一个操作，如上所述。所有输入中的数都是整数，绝对值不超过 $10^{9}$。 保证所有操作均合法。

对于每个第二类操作，每行输出一个答案。“YES”表示存在路径，否则输出“NO”。

由 ChatGPT 5 翻译