分数: 300 点
问题陈述
有 N 用户,编号为 1 to N,和 M 竞赛页面,编号自 1 to M。最初,没有用户拥有任何竞赛页面的查看权限。
你被给予 Q 查询按顺序处理。每个查询属于以下三种类型之一:
1 X Y:授予用户 X 竞赛页面的查看权限 Y.2 X:授予用户 X 所有竞赛页面的查看权限。3 X Y: 回答用户是否 X 可以查看竞赛页面 Y.
用户可能会多次被授予同一竞赛页面的权限。
约束
- 1 \le N \le 2\times 10^5
- 1 \le M \le 2\times 10^5
- 1 \le Q \le 2\times 10^5
- 1 \le X \le N
- 1 \le Y \le M
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M Q
\mathrm{query}_1
\mathrm{query}_2
\vdots
\mathrm{query}_Q
每个 \mathrm{query}_i 采用以下格式之一:
1 X Y
2 X
3 X Y
输出
对于第三种类型的每个查询,打印 Yes 如果用户 X 可以查看竞赛页面 Y,否则打印 No,各占一行。
示例输入 1
2 3 5 1 1 2 3 1 1 3 1 2 2 2 3 2 3
示例输出 1
No Yes Yes
- 在第一个查询中,用户 1 被授予查看竞赛页面的权限 2.
- 在第二次查询时,用户 1 只能查看页面 2;他们无法查看页面 1,所以打印
No. - 在第三次查询时,用户 1 可以查看页面 2,所以打印
Yes. - 在第四个查询中,用户 2 被授予查看所有页面的权限。
- 在第五次查询时,用户 2 可以查看页面 1,2,3;他们可以查看页面 3,所以打印
Yes.
示例输入 2
5 5 10 2 2 3 4 4 1 1 1 1 4 1 1 4 2 1 4 4 1 2 4 3 3 2 3 5 4 3 2 1
示例输出 2
No No No Yes