Thứ Hạng Điểm Số
Points
10
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Đề bài
Hệ thống xếp hạng cần quản lý một tập hợp các điểm số phân biệt. Ban đầu tập rỗng, có $Q$ truy vấn thuộc một trong bốn loại:
1 x: Thêm điểm $x$ vào tập (nếu $x$ chưa có).2 x: Xóa điểm $x$ khỏi tập (nếu $x$ đang có).3 k: In ra điểm nhỏ thứ $k$ (đánh số từ $1$). Nếu tập có ít hơn $k$ phần tử, in-1.4 x: Đếm số lượng điểm trong tập nhỏ hơn $x$.
Dữ liệu vào
- Dòng đầu chứa số nguyên $Q$ ($1 \le Q \le 2 \cdot 10^5$).
- $Q$ dòng tiếp theo, mỗi dòng chứa một truy vấn.
Dữ liệu ra
- Với mỗi truy vấn loại
3hoặc4, in ra kết quả trên một dòng.
Ví dụ
| Input | Output |
|---|---|
| 7 1 10 1 5 1 20 3 2 4 15 2 10 3 2 |
10 2 20 |
Giới hạn
- $1 \le Q \le 2 \cdot 10^5$
- $-10^9 \le x \le 10^9$, $1 \le k \le Q$
Community Discussion