CYCAlex

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #小 Q 与树#

给出一颗树，结点权值为求：思路本题为点分治模板题以重心为根，用 solve(x) 解决子树内贡献每次 solve(x) 时，首先得到经过该点和不经过该点的贡献总和 calc(x, fa, 0) 这个过程首先利用 dfs_dis(x, fa, 0) 得到以为根的链信息...

2021-04-27

2 564