Truy Vấn Trên Map

Binary-search Buổi 09 — STL Containers Data-structures
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Cho $Q$ thao tác trên một map<int,int>:

  • 1 k v: Gán map[k] = v.
  • 2 k: Xóa key $k$ (nếu tồn tại).
  • 3 k: In giá trị tại key $k$. Nếu không tồn tại, in 0.
  • 4 k: In key lớn nhất $\le k$ và giá trị tương ứng. Nếu không tồn tại, in -1.
  • 5 k: In key nhỏ nhất $\ge k$ và giá trị tương ứng. Nếu không tồn tại, in -1.
Dữ liệu vào
  • Dòng đầu: số nguyên $Q$ $(1 \le Q \le 10^5)$.
  • $Q$ dòng tiếp theo, mỗi dòng là một thao tác.
Dữ liệu ra
  • Với mỗi thao tác loại 3, 4, 5, in ra kết quả.
Ví dụ
Input Output
8\n1 10 100\n1 20 200\n1 30 300\n3 20\n4 25\n5 25\n2 20\n3 20 200\n20 200\n30 300\n0
Giới hạn
  • $1 \le Q \le 10^5$
  • $|k|, |v| \le 10^9$
  • Thời gian: 1 giây
  • Bộ nhớ: 256 MB
Draft saved