ZR1050 http://www.zhengruioi.com/problem/1030 题目大意: 给定一棵带点权的树,求所有联通块的点权和的平方的和 \(n \le 10^5\) 题解 首先,关于平方的和或者和的平方我们一般都是考虑新加进来一个点会产生什么样的贡献 比如这一题,我们考虑合并两个集合的代价会发生什么样的变化 首先,设\(a,b\)分别为合并的两个集合的点权和 那么由$a^2 \(变为\)(a + b) ^ 2$的区别是代价多了个\(2ab\)和\(b^2\) 也就是说我们在D…