题目描述

最初，你有一个空的线段多重集。你需要处理 $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 翻译

样例

12
+ 1 2
+ 3 4
+ 2 3
+ 2 2
+ 3 4
- 3 4
- 3 4
- 1 2
+ 3 4
- 2 2
- 2 3
- 3 4

NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO