Bạn có một danh sách gồm các số nguyên, ban đầu danh sách rỗng. Bạn cần thực
hiện Q truy vấn gồm ba loại:
• add S: Thêm số nguyên S vào danh sách, chú ý rằng một số nguyên có thể
xuất hiện trong danh sách nhiều hơn một lần.
• del S: Xóa một lần xuất hiện của số nguyên S khỏi danh sách. Dữ liệu vào
đảm bảo tại thời điểm đó S xuất hiện ít nhất một lần trong danh sách.
• cnt S: Bạn sẽ cần phải đưa ra số lượng số nguyên A trong danh sách thỏa
mãn A & S = A
Dữ liệu:
• Dòng đầu chứa duy nhất một số nguyên dương Q (1 ≤ 𝑄 ≤ 200000)
• Mỗi Q dòng tiếp theo chứa một xâu T và một số nguyên S (0 ≤ 𝑆 < 2
16)
Kết quả:
• Với mỗi truy vấn cnt S bạn phải in ra kết quả bài toán trên một dòng.
vd
inp out
8 2
add 1 0
add 3 2
cnt 7
del 1
cnt 5
add 6
add 2
cnt 6
Loga
Sinh Học lớp 12
