2020年4月27日
启发式合并
摘要： Lomsat gelral CodeForces - 600E 题意：给你一个树，每个节点有一个颜色，求每个节点出现次数最大颜色编号和。 考虑每个点都必然有多颗子树，统计该点的答案时必然要合并多个子树。 启发式合并就是把小的往大的合并，这样保证log（n）的复杂度。 这个题考虑这样做法： 对于每一个 阅读全文
posted @ 2020-04-27 23:54 无声-黑白 阅读(320) 评论(0) 推荐(0) 编辑