#E. [POI 2021/2022 R2] kon

    Type: RemoteJudge 10000ms 256MiB

[POI 2021/2022 R2] kon

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 POI2021~2022R2 Day2T2

题目描述

有一个舞会,一开始角色只有 1122,他们两个都愿意和彼此跳舞。

然后存在 qq 个事件,分别对应下方的操作:

  • W x:表示新加入一个人,他和编号 xx 的人愿意互相和对方跳舞。
  • Z x:表示新加入一个人,初始时他和编号为 xx 的人愿意跳舞的对象都互相同意跳舞。
  • ? x:表示查询愿意与 xx 跳舞的有几个人。

新加入的人的编号是当前人数加一。

输入格式

第一行一个整数 q (1q106)q\ (1 \leq q \leq 10^6)

然后 qq 行,每行一个字符和一个整数 xx,含义如题目描述所述。

输出格式

对应每个 ? 操作,输出一行答案。

7
? 1
Z 2
? 1
Z 1
W 2
? 2
? 3
1
2
3
2

提示

样例解释:

子任务分配:

子任务编号 特殊性质 分值
11 q5000q \leq 5000 2020
22 仅包含操作 Z? 1010
33 ? 总是在 qq 次操作的末尾部分出现 3535
44 无附加限制

模拟赛一

Not Attended
Status
Done
Rule
IOI
Problem
5
Start at
2025-9-12 7:30
End at
2025-9-12 12:30
Duration
5 hour(s)
Host
Partic.
13