CF1883D In Love

最初，你有一个空的线段多重集。你需要处理 $q$ 次两种类型的操作： - $+ \ l \ r$ —— 向多重集中添加线段 $(l, r)$； - $- \ l \ r$ —— 从多重集中恰好移除一个线段 $(l, r)$。保证该线段在多重集中存在。 每次操作后，你需要判断多重集中是否存在一对不相交的线段。两条线段 $(l, r)$ 和 $(a, b)$ 不相交，当且仅当不存在一个点 $x$ 使得 $l \leq x \leq r$ 且 $a \leq x \leq b$。

每个测试用例的第一行包含一个整数 $q$（$1 \leq q \leq 10^5$），表示操作次数。 接下来的 $q$ 行描述两种操作。如果是添加操作，格式为 $+ \ l \ r$；如果是删除操作，格式为 $- \ l \ r$（$1 \leq l \leq r \leq 10^9$）。

每次操作后，输出一行。如果多重集中存在一对不相交的线段，输出 "YES"；否则输出 "NO"。 输出可以为任意大小写。例如，"yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定答案。

在样例中，在第二、第三、第四和第五次操作后，存在一对不相交的线段 $(1, 2)$ 和 $(3, 4)$。 然后我们移除了恰好一个线段 $(3, 4)$，此时仍然有两条线段，因此该操作后的答案也存在。 由 ChatGPT 4.1 翻译