Здравствуйте. Я ищу какие-нибудь задачи на переливания (то есть когда в динамике по поддеревьям сливаются два множества, и если переливать большее в меньшее, то общее количество операций будет $$$O(nlogn)$$$ ). Если кто-нибудь знает такие задачи, напишите о них в комментариях, пожалуйста.
https://usaco.guide/plat/merging?lang=cpp — там есть список.
https://mirror.codeforces.com/contest/600/problem/E
http://www.usaco.org/index.php?page=viewproblem2&cpid=842
Любое дп на дереве где надо хранить все ответы...
https://mirror.codeforces.com/contest/1709/problem/E — добавлено 23.07.2022
Спасибо большое!