解题思路

闸门初始全部开启。用一个集合维护当前处于关闭状态的编号。

每次操作编号 $p$ ：

若 $p$ 不在集合中，说明它当前开启，将其关闭并插入集合；若 $p\le x$ ，则区间 $[1,x]$ 的关闭数加 $1$ ；若 $p\ge y$ ，则区间 $[y,n]$ 的关闭数加 $1$ 。
若 $p$ 已在集合中，说明它当前关闭，将其开启并删除；相应区间的关闭数减 $1$ 。

题目内容

有 $n$ 扇闸门，编号为 $1,2,\ldots,n$ ，初始全部处于开启状态。接下来进行 $m$ 次操作：每次给出一个编号 $p$ ，若第 $p$ 扇闸门当前开启，则将其关闭；若当前关闭，则将其重新开启。

每一次操作之后，需要分别统计闭区间 $[1,x]$ 与 $[y,n]$ 中处于开启状态的闸门数量。

本题有多组测试数据。测试组数不超过 1000。单组 $n$ 不超过 $2 \times 10^5$ ， $m$ 不超过 $4 \times 10^5$ 。所有测试中 $n$ 之和不超过 $2 \times 10^5$ ， $m$ 之和不超过 $4 \times 10^5$ 。

第一行一个正整数 $T$ （ $1 \le T \le 1000$ ），表示测试组数。