会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
allforgod
博客园
首页
新随笔
联系
管理
订阅
2024年8月30日
2024/8/19~22总结(树上合并、点分治)
摘要: 树上合并 总的来说,树上合并类问题主要用于解决树上统计种类数、最大值一类的问题。 最朴素的树上合并思路为分别统计每个子树的答案合并再加上父亲节点本身的答案。一般采用启发式合并,将小子树合并进大子树中 如 树上数颜色 题意: 给定一颗有根树,每个节点有颜色,求每棵子树的颜色种类数 简要题解: 非常经典
阅读全文
posted @ 2024-08-30 21:10 all_for_god
阅读(8)
评论(0)
推荐(0)
编辑
公告