AT_abc403_c [ABC403C] 403 Forbidden

[problemUrl]: https://atcoder.jp/contests/abc403/tasks/abc403_c WAtCoder 有 $N$ 个用户，编号从 $1$ 到 $N$。还有 $M$ 个比赛页面，编号从 $1$ 到 $M$。初始时，所有用户都没有任何比赛页面的访问权限。 现在需要依次处理 $Q$ 个查询。查询共有三种类型，格式如下： - `1 X Y`：授予用户 $X$ 访问比赛页面 $Y$ 的权限。 - `2 X`：授予用户 $X$ 访问所有比赛页面的权限。 - `3 X Y`：查询用户 $X$ 是否可以访问比赛页面 $Y$。 注意：在查询过程中，可能会多次授予某个用户已经拥有的权限。

输入通过标准输入给出，格式如下： > $N$ $M$ $Q$ > $\mathrm{query}_1$ > $\mathrm{query}_2$ > $\vdots$ > $\mathrm{query}_Q$ 每个查询 $\mathrm{query}_i$ 是以下三种形式之一： > $1$ $X$ $Y$ > $2$ $X$ > $3$ $X$ $Y$

对于每个类型为 `3` 的查询，如果用户 $X$ 可以访问比赛页面 $Y$，则输出 `Yes`，否则输出 `No`。每个查询的结果单独占一行。

### 约束条件 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq M \leq 2 \times 10^5$ - $1 \leq Q \leq 2 \times 10^5$ - $1 \leq X \leq N$ - $1 \leq Y \leq M$ - 输入中的所有值均为整数 ### 样例解释 #1 - 第一个查询授予用户 $1$ 访问比赛页面 $2$ 的权限。 - 第二个查询时，用户 $1$ 只能访问比赛页面 $2$，因此查询页面 $1$ 时输出 `No`。 - 第三个查询时，用户 $1$ 可以访问比赛页面 $2$，因此输出 `Yes`。 - 第四个查询授予用户 $2$ 访问所有比赛页面的权限。 - 第五个查询时，用户 $2$ 可以访问所有页面（$1,2,3$），因此查询页面 $3$ 时输出 `Yes`。 翻译由 DeepSeek V3 完成