2021年8月6日
U41492 树上数颜色(dsu on tree)
摘要： blackpink $O(n^2)$显然不过我们应该优化成$O(nlogn)$ 采用树上启发式合并 仿照树链剖分的思想，对于每一个位置，我们先处理所有的轻儿子，然后处理重儿子，统计当前节点的答案，最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #inclu 阅读全文
posted @ 2021-08-06 21:40 Simex 阅读(77) 评论(0) 推荐(0) 编辑