Multiset Truy Vấn
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho $N$ thao tác trên một multiset:
1 x: thêm $x$ vào multiset.2 x: xóa một bản sao của $x$ (nếu tồn tại).3: in ra phần tử nhỏ nhất. Nếu rỗng, in-1.4: in ra phần tử lớn nhất. Nếu rỗng, in-1.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $N$ $(1 \le N \le 10^5)$.
- $N$ dòng tiếp theo, mỗi dòng chứa một thao tác.
Dữ liệu ra
- Với mỗi thao tác loại
3hoặc4, in kết quả trên một dòng.
Ví dụ
| Input | Output |
|---|---|
| 7 1 5 1 3 1 5 3 4 2 5 4 |
3 5 5 |
Giới hạn
- $1 \le N \le 10^5$
- $|x| \le 10^9$
Community Discussion