维护一个集合,初始时集合为空,支持如下几种操作:
- I x,插入一个数 xx;
- PM,输出当前集合中的最小值;
- DM,删除当前集合中的最小值(数据保证此时的最小值唯一);
- D k,删除第 kk 个插入的数;
- C k x,修改第 kk 个插入的数,将其变为 xx;
现在要进行 NN 次操作,对于所有第 22 个操作,输出当前集合的最小值。
维护一个集合,初始时集合为空,支持如下几种操作:
现在要进行 NN 次操作,对于所有第 22 个操作,输出当前集合的最小值。
第一行包含整数 NN。
接下来 NN 行,每行包含一个操作指令,操作指令为 I x,PM,DM,D k 或 C k x 中的一种。
对于每个输出指令 PM,输出一个结果,表示当前集合中的最小值。
每个结果占一行。
8
I -10
PM
I -10
D 1
C 2 8
I 6
PM
DM
-10
6
模拟堆
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部cnt: 35346
关于网站改版