U240996 STL 容器测试

题目背景

做一道题,```map``` 换成 ```set``` 之后快了 $20$ 倍,被震撼到了,所以有了这道题来测试各种 STL 完成相同任务的时空占用。

题目描述

给定 $n$ 个数,依次读入这些数,判断当前数是否在之前出现过。

输入格式

第一行一个正整数 $n$。 第二行 $n$ 个整数,代表 $a_1,a_2,a_3,\cdots,a_n$。

输出格式

输出 $n$ 行。 如果第 $i$ 个整数之前出现过,输出 ```Yes```。 否则输出 ```No```。

说明/提示

- 数据范围 $1 \le n \le 10^6$ $-10^{18} \le a_i \le 10^{18}$ - 数据特性 第一个测试点随机。 第二个测试点升序。 第三个测试点降序。 第四个测试点所有数相同。 前四个测试点在 ```int``` 范围内,正数。 第五个测试点数据正负交替,但是绝对值有序,值域没有任何特殊限制。