随笔分类 -  算法->dsu on tree

【Codeforces】600E. Lomsat gelral
摘要：Codeforces 600E. Lomsat gelral 学习了一下dsu on tree 所以为啥是dsu而不是dfs on tree？？？ 这道题先把这棵树轻重链剖分了，然后先处理轻儿子，处理完轻儿子后要把轻儿子的贡献都给删了 然后为了计算这个点的贡献，我把所有轻儿子的贡献加回来 如果这个点 阅读全文
posted @ 2019-05-29 15:17 sigongzi 阅读(317) 评论(0) 推荐(0)