Bảng băm cơ bản

Xem dưới dạng PDF

Gửi bài giải


Điểm: 1
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout

Kiểu bài tập

Cài đặt hash set (tập hợp băm) hỗ trợ các thao tác:

  • 1 x: chèn (insert) x vào tập hợp.
  • 2 x: xoá (erase) x khỏi tập hợp.
  • 3 x: kiểm tra x có tồn tại trong tập hợp hay không. Nếu có, in YES, ngược lại in NO.
Đầu vào
  • Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 10^5).
  • N dòng tiếp theo, mỗi dòng gồm một thao tác và số nguyên x (1 ≤ x ≤ 10^9).
Đầu ra

Với mỗi thao tác loại 3, in YES hoặc NO trên một dòng riêng.

Ví dụ
Input:
7
1 10
1 20
3 10
3 30
2 10
3 10
1 10

Output:
YES
NO
NO

Nhận xét

Không có ý kiến tại thời điểm này.