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
1 câu trả lời
Câu hỏi trong lớp
Xem thêm