menu zcmimi's blog

arrow_back 树上差分

考虑一种颜色对答案的贡献

把树中这种颜色的点都删掉,那么就会有很多的小树,这些小树中的点互相之间不会产生贡献,而不同树的两个点之间会产生贡献。

可以得到每一种颜色,点的sum值就是**n - 所在

zc
2020-01-05 12:24
1 / 1
Search
search