会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Cyhlnj
AFO
博客园
首页
新随笔
联系
管理
随笔分类 -
其它--dsu on tree
dsu on tree(CF600E Lomsat gelral)
摘要:题意 一棵树有n个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。 dsu on tree 用来解决子树问题 好像不能带修改?? 暴力做这个题,就是每次扫一遍子树统计答案 时间$O(n^2)$ 或者会高级的数据结构解决 空间,编程难度是个挑战 然而$dsu \ o
阅读全文
posted @
2018-05-31 12:36
Cyhlnj
阅读(131)
评论(0)
推荐(0)
公告