集合维护[1]
测试数据来自 system/1271
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
设计一种数据结构来维护一个整数集合, 支持下面 3 种操作, 要求每个操作都尽量地快。
1、把一个整数 \(x\) 加入到集合中。
2、询问集合最小元素的值。
3、删除集合中最小的元素。
【输入格式】
第一行一个整数:\(N\),表示有N次操作,接下来的N行,每行一次操作,有如下三种:
1 x:表示插入 \(x\) 这个数
2 :表示询问当前最小值
3: 表示删除最小值
【输出格式】
对于每个询问最小值操作,输出一行,每行仅一个数,表示当前的最小值。
【输入输出样例】
Input
9
1 20
2
1 30
1 10
2
3
2
3
2
Output
20
10
20
30
【数据限制】
操作的总次数不超过100000。插入数据结构中的整数的绝对值不超过100 000 000。
【来源】
Mr.he