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``` 范围内,正数。
第五个测试点数据正负交替,但是绝对值有序,值域没有任何特殊限制。