[POI 2021/2022 R2] kon

Luogu
IDLGP9867
Time10000ms
Memory256MB
DifficultyP7
POI(波兰)20212022
有一个舞会,一开始角色只有 $1$、$2$,他们两个都愿意和彼此跳舞。 然后存在 $q$ 个事件,分别对应下方的操作: - `W x`:表示新加入一个人,他和编号 $x$ 的人愿意互相和对方跳舞。 - `Z x`:表示新加入一个人,初始时他和编号为 $x$ 的人愿意跳舞的对象都互相同意跳舞。 - `? x`:表示查询愿意与 $x$ 跳舞的有几个人。 新加入的人的编号是当前人数加一。 ## Input 第一行一个整数 $q\ (1 \leq q \leq 10^6)$。 然后 $q$ 行,每行一个字符和一个整数 $x$,含义如题目描述所述。 ## Output 对应每个 `?` 操作,输出一行答案。 [samples] ## Background 翻译自 [POI2021~2022R2 Day2T2](https://szkopul.edu.pl/problemset/problem/TEuljz3gsotYQRUKdlEZZr1G/statement/)。 ## Note 样例解释: ![](https://cdn.luogu.com.cn/upload/image_hosting/qvrwztvc.png) 子任务分配: | 子任务编号 | 特殊性质 | 分值 | | :----------: | :----------: | :----------: | | $1$ | $q \leq 5000$ | $20$ | | $2$ | 仅包含操作 `Z` 和 `?` | $10$ | | $3$ | `?` 总是在 $q$ 次操作的末尾部分出现 | $35$ | | $4$ | 无附加限制 | $35$ |
Samples
Input #1
7
? 1
Z 2
? 1
Z 1
W 2
? 2
? 3
Output #1
1
2
3
2
API Response (JSON)
{
  "problem": {
    "name": "[POI 2021/2022 R2] kon",
    "description": {
      "content": "有一个舞会,一开始角色只有 $1$、$2$,他们两个都愿意和彼此跳舞。 然后存在 $q$ 个事件,分别对应下方的操作: - `W x`:表示新加入一个人,他和编号 $x$ 的人愿意互相和对方跳舞。 - `Z x`:表示新加入一个人,初始时他和编号为 $x$ 的人愿意跳舞的对象都互相同意跳舞。 - `? x`:表示查询愿意与 $x$ 跳舞的有几个人。 新加入的人的编号是当前人数加一。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 10000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P7"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9867"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "有一个舞会,一开始角色只有 $1$、$2$,他们两个都愿意和彼此跳舞。\n\n然后存在 $q$ 个事件,分别对应下方的操作:\n\n- `W x`:表示新加入一个人,他和编号 $x$ 的人愿意互相和对方跳舞。\n- `Z x`:表示新加入一个人,初始时他和编号为 $x$ 的人愿意跳舞的对象都互相同意跳舞。\n- `? x`:表示查询愿意与 $x$ 跳舞的有几个人。\n\n新加入的人的编号是当前人数加一。\n\n## ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments