Задачи на переливания?Tree dp problems
Разница между ru1 и en1, 331 символ(ов) изменены
Здравствуйте. Я ищу какие-нибудь задачи на переливания (то есть когда в динамике по поддеревьям сливаются два множества, и если переливать большее в меньшее, то общее количество операций будет $O(nlogn)$ ). Если кто-нибудь знает такие задачи, напишите о них в комментариях, пожалуйста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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Dannypa 2022-07-06 00:35:22 331 Initial revision for English translation
ru1 Русский Dannypa 2022-07-05 23:26:32 307 Первая редакция (опубликовано)