Tree dp problems

Revision en1, by Dannypa, 2022-07-06 00:35:22

Hi! I am in search for problems that can be solved using the following technique: if we need to merge two sets in dfs, we put elements of the larger one into the smaller one, and in total asymptotics is $$$O(nlogn)$$$. If anyone knows of this kind of problems, i would be very grateful if you post some in the comments.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Dannypa 2022-07-06 00:35:22 331 Initial revision for English translation
ru1 Russian Dannypa 2022-07-05 23:26:32 307 Первая редакция (опубликовано)