本文深入探讨了树上前缀和的概念，介绍了如何计算从任意节点到根节点的路径上权值总和，适用于点权和边权两种情况，并通过LOJ2491求和问题进行实践演示。
前面部分我们介绍了一维前缀和https://blog.youkuaiyun.com/justidle/article/details/103524440，和二维前缀和https://blog.youkuaiyun.com/justidle/article/details/103754960。下面我们简单介绍一下树上前缀和。
什么是树上前缀和
假设表示结点 i 到根节点的权值总和。
然后若是点权，路径上的和为
；
否则若是边权，路径上的和为
。
样例
参考LOJ2491求和，链接为https://loj.ac/problem/2491。
扫一扫
337
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
