← 返回题目列表

AtCoder · awc0036_b

B. 管理来宾列表

中文机器翻译题面 查看原题

分数: 300 分

问题陈述

高桥被指派为大型聚会的接待员。

受邀嘉宾陆续抵达聚会现场。每个客人都分配有一个客人号码,该号码是介于 1 和 10^9 包括在内,并且不同的客人被分配了不同的号码。高桥将每个到达的人都记录在客人名单上。他还可能会收到场馆工作人员的询问,“这个人已经到了吗?”

来宾列表最初是空的。

高桥表演 Q 操作按顺序进行。的 i-th 操作由一对类型表示 T_i 和客人号码 X_i,并且是以下两种类型之一:

  • T_i = 1 (记录到达): 添加客人号码的人 X_i 到来宾名单。可以保证 执行此操作时, X_i 尚未出现在访客列表中。
  • T_i = 2 (到货查询):检查是否有客人号码的人 X_i 当前在来宾列表中。

对于每个操作,其中 T_i = 2,判断指定客人号码的人是否在客人列表中。

约束

  • 1 \leq Q \leq 4 \times 10^5
  • T_i \in \{1, 2\}
  • 1 \leq X_i \leq 10^9
  • 对于以下操作 T_i = 1, X_i 当时尚未在宾客名单中
  • 至少有一项操作 T_i = 2
  • 所有输入值均为整数

输入

Q
T_1 X_1
T_2 X_2
\vdots
T_Q X_Q

第一行包含一个整数 Q 代表操作次数。

以下内容 Q 行, i第行 (1 \leq i \leq Q) 包含一个整数 T_i 代表的类型 i第一个运算和一个整数 X_i 代表客人号码,以空格分隔。

输出

对于每个操作,其中 T_i = 2,按照操作执行的顺序在单独的行上输出结果。

如果有客人号码的人 X_i 当时在嘉宾名单中,输出 Yes;否则,输出 No.


示例输入 1

5
1 10
2 10
2 3
1 3
2 3

示例输出 1

Yes
No
Yes

示例输入 2

7
2 100
1 50
2 50
1 100
2 100
2 75
2 50

示例输出 2

No
Yes
Yes
No
Yes

示例输入 3

12
1 8
1 100
2 8
2 9
1 999999937
2 999999937
1 42
2 100
2 42
2 1000000000
1 1000000000
2 1000000000

示例输出 3

Yes
No
Yes
Yes
Yes
No
Yes

示例输入 4

24
2 500
1 500
1 123456789
2 1
2 500
1 1
2 1
1 999999999
2 123456789
2 999999998
1 777777777
1 250000000
2 777777777
2 250000000
2 100
1 100
2 100
1 314159265
2 314159265
2 271828182
1 271828182
2 271828182
2 999999999
2 123456

示例输出 4

No
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No

示例输入 5

1
2 1000000000

示例输出 5

No