摘要：
2020 CCPC Wannafly Winter Camp Day2 F. 采蘑菇的克拉莉丝 题意： 解法： 考虑暴力解法，枚举起点的所有出边，拿边权乘以子树中蘑菇总数。最坏复杂度$O(nq)$。 考虑轻重链剖分，每个点只考虑连向父亲的边的贡献，连向重儿子的边的贡献，所有轻儿子的贡献我们用一个ta
阅读全文
摘要：
Codeforces 1260F Colored Tree 题意： 给你一棵树，每个结点的颜色可能是$[l_i,r_i]$任一颜色，求所有可能的树的树价值总和。每棵树的价值表示所有颜色相同的两点间的距离总和。 解法： 考虑每种颜色对答案的贡献 设$v[i]$表示$l_i\leq C\leq r_i
阅读全文
