摘要： 本来直接树剖就好了，但是树剖会多一个log非常不开心我们来考虑维护dfs序，那么序列上的每个元素表示该点的答案单点点权修改操作就是dfs序上段加操作子树修改操作就是dfs序上段减一个数，然后每个点加上固定值乘以它的深度具体的来讲。。。dfs序上每个点维护三个东西，叫v，tag和times，分别表示当... 阅读全文

摘要： 令$f[p][i]$表示以$p$为根的子树内，选了$i$个黑点，剩下的都是白点的这个子树内贡献的答案如果$p$的子树都算出来了，只要计算$p$与$fa[p]$之间的边对答案的贡献就好了，贡献是$dis * (i * (sz - i) + (k - i) * (n - k - (sz - i)))$于... 阅读全文