[NOIP模拟测试]:Revive（点分治）

题目背景

$Sparkling\ ashes\ drift\ along\ your\ flames \\ And\ softly\ merge\ into\ the\ sky$

题目描述

一棵$n$个点的树，每条边都有一个生机值$w_i$。定义$liveliness(u,v)$为$u$到$v$的路径上边的生机值的和。那么整棵树的生机值为：

$\sum \limits_{u=1}^{n}\sum \limits_{v=u+1}^{n}{liveliness}^2(u,v)$

你会有$q$次操作，每次将一条边的生机值增加某个值；在所有操作前以及每次操作后，输出整棵树的生机值。

输入格式

原文：https://www.cnblogs.com/wzc521/p/11400686.html