题目描述
礼品柜台上有一批礼物,每件礼物有一个价值。支持三种操作:
1 x:上架一件价值 的礼物;2:拿走价值最小的一件,输出它的价值;柜台上没有礼物时输出 ;3:输出柜台上剩余所有礼物的总价值;没有礼物时总价值为 。
小根堆负责「找最小」,再配一个 long long 变量随时维护总价值。
输入格式
第一行一个整数 (),操作数。
接下来 行,每行是一条操作:1 x()、2 或 3。
输出格式
对每条 2 或 3 操作,输出一行一个整数。
样例
输入:
8
1 5
1 3
3
2
3
2
2
3
输出:
8
3
5
5
-1
0
上架 5、3 后总价值 8;拿走最小 3 剩 5;再拿 5 清空,第三次拿时输出 -1。
数据范围
,。提示:拿走一件礼物,总额要同步减掉它的价值——只加不扣,3 的答案会越报越高。