2491 - 【基础】模拟散列表

题目描述

维护一个集合,支持如下几种操作: I x,插入一个数 x; Q x,询问数 x 是否在集合中出现过; 现在要进行 N 次操作,对于每个询问操作输出对应的结果。 数据范围 1≤N≤10^5 −10^9≤x≤10^9

输入

第一行包含整数 N,表示操作数量。 接下来 N 行,每行包含一个操作指令,操作指令为 I x,Q x 中的一种。

输出

对于每个询问指令 Q x,输出一个询问结果,如果 x 在集合中出现过,则输出 Yes,否则输出 No。 每个结果占一行。

样例

输入

5
I 1
I 2
I 3
Q 2
Q 5

输出

Yes
No
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 2 枚
统计
上一题 下一题