4559 . 貳零貳參建中電研大社賽 pD - Priority Deque
Description
如果你剛剛把pB跟pC的題目都認真的看完了，世宗只能跟你說很抱歉，因為都是他亂寫的，所以世宗在這邊出了一題裸題
請維護一個資料結構，支援以下功能：
1. 新增一個值到資料結構中
2. 輸出最小值並同時刪除最小值
3. 輸出最大值並同時刪除最大值
注意此資料結構元素不具有唯一性，若有兩個同樣的數字需刪除兩次才會完全清除
Input Format
$Q$
$op_i \ val_i$
共有 $Q$ 次操作 $(Q \le 200000)$
第 $i$ 次操作之$op_i$ 對應之操作如下
1 x 新增 x 到資料結構中 $(x \le 1000000 )$
2 0 輸出最小值並刪除最小值
2 1 輸出最大值並刪除最大值
Output Format
對於每次2的操作，輸出其要求的值
Sample Input 1
10
1 3
1 2
1 4
2 0
2 1
1 5
1 7
2 0
2 1
2 0
1 3
1 2
1 4
2 0
2 1
1 5
1 7
2 0
2 1
2 0
Sample Output 1
2
4
3
7
5
4
3
7
5
Hints
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~4 | 1 x的x只有1與2 |
7 |
| 2 | 5~9 | 僅有 1 x 與 2 0 兩種操作 |
10 |
| 3 | 10~14 | 僅有 1 x 與 2 1 兩種操作 |
10 |
| 4 | 15~19 | $0 \lt x \lt 1000 , 0 \lt Q \lt 1000$ | 23 |
| 5 | 0~24 | 無其他限制 | 50 |
