abcttt
abcttt
全部文章
数据结构
dp(4)
二分(1)
博弈(3)
图论(1)
字符串(3)
数论(2)
未归档(14)
板子(17)
树上倍增(1)
树上差分(1)
树状数组(2)
线段树(2)
面试(1)
题解(11)
归档
标签
去牛客网
登录
/
注册
abcttt的博客
全部文章
/ 数据结构
(共1篇)
树上启发式合并
题目:一棵树有n个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。 树上启发式合并真神奇,时间复杂度只有O(nlogn) 看下思路 第一步:我先像树剖那样,跑出重儿子。 第二步:我们dfs这个树,比如说,我们现在跑到了u节点。首先优先跑所有轻儿子,采用尾递归的方...
2021-06-26
0
366