会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
leiyuanze
博客园
首页
新随笔
联系
订阅
管理
2020年11月2日
CF600E Lomsat gelral
摘要: 题目 给定一棵以 1 为根的树,每个节点有颜色。问以每个节点为根的子树中,出现次数最多的颜色的编号之和。(次数最多的可能有多个颜色) 分析 考虑暴力做 于是为了优化复杂度,使用树上启发式合并(静态链分治) 对于一个节点的子树,除重儿子外,遍历完都要清空数据 遍历完重儿子不清空数据,直接和父亲节点及其
阅读全文
posted @ 2020-11-02 13:19 leiyuanze
阅读(49)
评论(0)
推荐(0)
编辑
公告