热门标签
更多>
搜索结果
查询Tags标签: U41492,共有 2条记录-
U41492 树上数颜色(dsu on tree)
blackpink \(O(n^2)\)显然不过我们应该优化成\(O(nlogn)\) 采用树上启发式合并 仿照树链剖分的思想,对于每一个位置,我们先处理所有的轻儿子,然后处理重儿子,统计当前节点的答案,最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #inc…
2021/8/6 23:09:53 人评论 次浏览 -
U41492 树上数颜色(dsu on tree)
blackpink \(O(n^2)\)显然不过我们应该优化成\(O(nlogn)\) 采用树上启发式合并 仿照树链剖分的思想,对于每一个位置,我们先处理所有的轻儿子,然后处理重儿子,统计当前节点的答案,最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #inc…
2021/8/6 23:09:53 人评论 次浏览