← 返回题目列表

Codeforces · 319/E

E. 乒乓球

中文机器翻译题面 查看原题

在这个问题中,每一时刻都有一组间隔。当且仅当 c < a < d 或 c < b < d 时,您可以从集合中的区间 (a, b) 移动到集合中的区间 (c, d)。如果存在从 I1 开始的一系列连续移动,以便我们可以到达 I2,则还有一条从我们的集合的区间 I1 到我们的集合的区间 I2 的路径。

你的程序应该处理以下两种类型的查询:

1. "1 x y" (x < y) — 将新区间 (x, y) 添加到区间集合中。新间隔的长度保证严格大于所有先前的间隔。
2. "2 a b" (a ≠ b) — 回答问题:是否存在从第 a 个(从 1 开始)添加的区间到第 b 个(从 1 开始)添加的区间的路径?

回答所有疑问。请注意,最初您有一组空的间隔。

输入

输入的第一行包含整数 n 表示查询数量,(1 ≤ n ≤ 105)。以下每一行都包含如上所述的查询。输入中的所有数字均为整数,且绝对值不超过 109。

保证所有查询都是正确的。

输出

对于第二类型的每个查询,根据答案在单独的行上打印“是”或“否”。

示例

输入 #1

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

输出 #1

NO
YES