前缀和——（3）树上前缀和

前面部分我们介绍了一维前缀和https://blog.csdn.net/justidle/article/details/103524440，和二维前缀和https://blog.csdn.net/justidle/article/details/103754960。下面我们简单介绍一下树上前缀和。

什么是树上前缀和

假设表示结点 i 到根节点的权值总和。

然后若是点权，路径上的和为；

否则若是边权，路径上的和为。

样例

参考LOJ2491求和，链接为https://loj.ac/problem/2491。