Editorial for Hộp chứa thẻ

Hộp chứa thẻ

Problem code: olpicpc013c04a Group: Uncategorized Points: 1,000 points

View problem

Limits: 1.0 s, 256 MB
AC rate: 45.9%
Solvers: 28

Read the editorial only when you are stuck, and do not copy code from it. Please respect the problem author and the editorialist: submitting an official solution before solving the problem yourself is a bannable offence.

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))~

Comments

You need to sign in to write comments, reply and vote.