Truy Vấn Trên Map
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề bài
Cho $Q$ thao tác trên một map<int,int>:
1 k v: Gánmap[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, in0.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
Community Discussion