题目详情题解（0）讨论（0）提交记录（0）

AT_arc033_3.[ARC033C] データ構造

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

请处理关于一个数集 SS 的以下查询操作。

  • 类型 11：向 SS 中添加一个数 XX。
  • 类型 22：输出 SS 中第 XX 小的数，并将其从 SS 中删除。

输入格式

输入通过标准输入给出，格式如下：

QQ
T1 X1T_1\ X_1
T2 X2T_2\ X_2
⋮\vdots
TQ XQT_Q\ X_Q

  • 第 11 行包含一个整数 Q (1≤Q≤200000)Q\ (1 \leq Q \leq 200000)，表示查询的个数。
  • 接下来的 QQ 行，每行包含两个整数 Ti (1≤Ti≤2)T_i\ (1 \leq T_i \leq 2) 和 Xi (1≤Xi≤200000)X_i\ (1 \leq X_i \leq 200000)，用空格分隔，表示第 ii 个查询：
    • 当 Ti=1T_i = 1 时，表示执行“向 SS 中添加 XiX_i”的操作。保证在该操作前 SS 中不包含 XiX_i。
    • 当 Ti=2T_i = 2 时，表示执行“输出 SS 中第 XiX_i 小的数，并将其从 SS 中删除”的操作。保证在该操作前 SS 中的元素个数不少于 XiX_i。

输出格式

假设类型 22 的查询有 Q2Q_2 个，则输出应包含 Q2Q_2 行。第 ii 行输出第 ii 个类型 22 查询的答案。输出末尾应换行。

输入输出样例

  • 输入#1

    5
1 11
1 29
1 89
2 2
2 2

    输出#1

    29
89

  • 输入#2

    12
1 8932
1 183450
1 34323
1 81486
1 127874
1 114850
1 55277
1 112706
2 3
1 39456
1 52403
2 4

    输出#2

    55277
52403

说明/提示

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页