Editorial for Hộp chứa thẻ

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: Yunan

Với mỗi hộp, tiến hành lưu các tấm thẻ vào cấu trúc Multiset hoặc Map (do giá trị các tấm thẻ có thể trùng nhau), đồng thời với mỗi giá trị tấm thẻ, tiến hành lưu các chỉ số của hộp vào cấu trúc Set. Với mỗi truy vấn loại $1$ ~1~, ta đơn giản thêm thẻ $x$ ~x~ và hộp $y$ ~y~ vào cấu trúc tương ứng và với mỗi truy vấn loại $2$ ~2~ và $3$ ~3~, tiến hành in ra các giá trị của Multiset/Map và Set đã được sắp xếp.

Độ phức tạp: $O((N+Q).log(N))$ ~O((N+Q).log(N))~

Editorial for Hộp chứa thẻ

Comments