【模板】堆 \operatorname{【模板】堆} 【模板】堆
题目链接: luogu P3378 \operatorname{luogu\ P3378} luogu P3378
题目
给定一个数列,初始为空,请支持下面三种操作:
- 给定一个整数 x x x ,请将 x x x 加入到数列中。
- 输出数列中最小的数。
- 删除数列中最小的数(如果有多个数最小,只删除 1 1 1 个)。
输入
第一行是一个整数,表示操作的次数 n n n 。
接下来 n n n 行,每行表示一次操作。每行首先有一个整数 o p op op 表示操作类型。
- 若 o p = 1