← 返回题目列表

Codeforces · 1028/F

F. 使对称

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

考虑一组点$$$A$$$,最初它是空的。查询分为三种类型:

1. 将点 $$$(x_i, y_i)$$$ 插入到 $$$A$$$。保证此时该点不属于$$$A$$$。
2. 从$$$A$$$ 中删除一个点$$$(x_i, y_i)$$$。保证此时该点属于$$$A$$$。
3. 给定一个点 $$$(x_i, y_i)$$$,计算添加到 $$$A$$$ 以使 $$$A$$$ 相对于包含点 $$$(0, 0)$$$ 和 $$$(x_i, y_i)$$$ 的直线对称所需的最少点数。请注意,这些点实际上并未添加到 $$$A$$$ 中,即这些查询彼此独立。

输入

第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 2 \cdot 10^5$$$) — 查询数。

以下 $$$q$$$ 行描述一个查询并包含三个整数 $$$t_i$$$、$$$x_i$$$ 和 $$$y_i$$$ ($$$ t_i \in \{1, 2, 3\}$$$, $$$1 \le x_i, y_i \le 112\,904$$$) — 类型查询的内容和点的坐标。输入 $$$1$$$ 是添加点,输入 $$$2$$$ 是删除点,输入 $$$3$$$ 是计算使 $$$A$$$ 对称所需的最小点数的查询。

保证 $$$3$$$ 类型的查询不超过 $$$10^5$$$,并且 $$$10^5$$$ 类型的查询不超过 $$$1$$$ 或 $$$2$$$。

输出

对于第三种类型的每个查询,输出一行包含一个整数 - 该查询的答案。

示例

输入 #1

12
1 1 6
1 6 1
1 5 5
1 2 3
3 4 4
1 3 2
3 7 7
2 2 3
2 6 1
3 8 8
2 5 5
3 1 1

输出 #1

1
0
2
2

输入 #2

6
1 1 2
3 1 1
1 1 1
3 2 2
2 1 1
3 2 4

输出 #2

1
1
0

注意

第一个示例如下图所示。