编程题
### 问题描述 给定一个初始为空的数据结构,你需要处理 $m$ 次操作。每次操作有两种类型: - $1,x$:插入操作,将 $x$ 插入到数据结构中。 - $2,x$:查询操作,查询第一个大于等于 $x$ 且不在数据结构中的数字。 你的任务是实现这个数据结构,并对每次的查询操作进行回答。 ### 输入格式 第一行包含一个正整数 $m(1\leq m \leq 10^4)$,表示操作的次数。 接下来的 $m$ 行,每行一个操作 $1,x$ 或者 $2,x(1\leq x \leq10^9)$,表示上述两种操作中的一种。 ### 输出格式 对于每一个查询操作,输出一行整数,表示查询的结果。 ### 样例输入 ``` 6 1 2 1 3 2 3 1 4 2 1 2 2 ``` ### 样例输出 ``` 4 1 5 ```
查看答案
赣ICP备20007335号-2