#5318. Quản Lý Kỹ Năng Người Học (Mã bài: SKOP)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho danh sách n người và k kỹ năng, thực hiện q truy vấn với ba loại thao tác:

  • ADD i j: Người i học được kỹ năng j .
  • REM i j: Người i bị mất kỹ năng j (nếu trước đó không có thì bỏ qua).
  • HAS i j: Kiểm tra người i có kỹ năng j hay không.

Dữ liệu:

  • Dòng 1: Ba số nguyên n, k, q ((1 \le n, k \le 10^4,;1 \le q \le 10^5)).
  • q dòng tiếp theo: mỗi dòng là một truy vấn theo định dạng trên với 0 \le i < n,\;0 \le j < k .

Kết quả: Với mỗi truy vấn HAS, in YES hoặc NO trên một dòng.

Ví dụ:

Dữ liệu:

3 4 5
ADD 0 1
ADD 2 3
HAS 0 1
REM 0 1
HAS 0 1

Kết quả:

YES
NO