2024年10月4日
dsu on tree
摘要： 树上启发式合并 大概步骤 求出重儿子 先递归处理轻儿子，不保留影响，最后处理重儿子，并保留影响 统计当前节点答案时，只处理轻儿子 CF600E Lomsat gelral 题意：求出每个点的子树内出现次数最多的颜色的编号和 很板的一题，求完重儿子后直接，递归处理轻儿子，把颜色出现次数给清空，防止互相 阅读全文
posted @ 2024-10-04 23:01 tobylhy 阅读(19) 评论(0) 推荐(0)