2020年11月2日
CF600E Lomsat gelral
摘要： 题目 给定一棵以 1 为根的树，每个节点有颜色。问以每个节点为根的子树中，出现次数最多的颜色的编号之和。（次数最多的可能有多个颜色） 分析 考虑暴力做 于是为了优化复杂度，使用树上启发式合并（静态链分治） 对于一个节点的子树，除重儿子外，遍历完都要清空数据 遍历完重儿子不清空数据，直接和父亲节点及其 阅读全文
posted @ 2020-11-02 13:19 leiyuanze 阅读(63) 评论(0) 推荐(0)