树形分流器

https://xinyoudui.com/ac/contest/74700BE940008E9072BE29/problem/42575

看到这种题要想一想为啥给你两个式子想减而不是让你求一个式子。

结论是：\(a, v\) 相同，无论 \(i\) 是什么，其左右儿子分配方法都是相同的，那么我们最终的答案就是已经和具体的分配方案无关了，已经变成了一个和 \(a\) 的和以及平方和有关的东西（注意到一个子树内的 \(a\) 一定是一段排列左右平移，因为分配、方法是相同的，所以相减就把偏移量给干掉了）。