Dannypa's blog

By Dannypa, history, 2 years ago, In Russian

Здравствуйте. Я ищу какие-нибудь задачи на переливания (то есть когда в динамике по поддеревьям сливаются два множества, и если переливать большее в меньшее, то общее количество операций будет $$$O(nlogn)$$$ ). Если кто-нибудь знает такие задачи, напишите о них в комментариях, пожалуйста.

Tags dfs, dp, tree
  • Vote: I like it
  • +10
  • Vote: I do not like it

»
2 years ago, # |
Rev. 2   Vote: I like it +17 Vote: I do not like it

https://usaco.guide/plat/merging?lang=cpp — там есть список.

https://codeforces.com/contest/600/problem/E

http://www.usaco.org/index.php?page=viewproblem2&cpid=842

Любое дп на дереве где надо хранить все ответы...

https://codeforces.com/contest/1709/problem/E — добавлено 23.07.2022