‹ 上一题 下一题 ›

g5-08234. 礼物柜台 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLpriority_queue

题目描述

礼品柜台上有一批礼物,每件礼物有一个价值。支持三种操作:

  • 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 的答案会越报越高。

输入
输出

            
答案