CF320B Ping-Pong (Easy Version)
题目描述
在本题中,你手中始终有一组区间集合。你可以从集合中的区间 $ (a,b) $ 移动到集合中的另一个区间 $ (c,d) $,当且仅当 $ c < a < d $ 或 $ c < b < d $。如果存在一系列连续的移动,使得从区间 $ I_{1} $ 能够到达区间 $ I_{2} $,则称存在一条从 $ I_{1} $ 到 $ I_{2} $ 的路径。
你的程序需要处理以下两种类型的查询:
1. “1 x y” $ (x
输入格式
输入的第一行包含一个整数 $ n $,表示查询次数,$ (1 \leq n \leq 100) $。接下来的 $ n $ 行,每行描述一次查询,格式见上文。输入中的所有数字均为整数,绝对值不超过 $ 10^{9} $。
保证所有的查询都是合法的。
输出格式
对于每一个第二种类型的查询,如果存在路径则输出 “YES”,否则输出 “NO”,每个答案占一行。
说明/提示
由 ChatGPT 5 翻译