Thứ Hạng Điểm Số

Buổi 31 — Policy-Based DS
Points
10
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Submissions
Đề 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 3 hoặc 4, 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$
Draft saved