前面部分我们介绍了一维前缀和https://blog.csdn.net/justidle/article/details/103524440，和二维前缀和https://blog.csdn.net/justidle/article/details/103754960。下面我们简单介绍一下树上前缀和。
什么是树上前缀和
假设
表示结点 i 到根节点的权值总和。
然后若是点权，
路径上的和为
；
否则若是边权，
路径上的和为
。
样例
参考LOJ2491求和，链接为https://loj.ac/problem/2491。
来源：CSDN
作者：justidle
链接：https://blog.csdn.net/justidle/article/details/103795907