本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-02-12 22:05:45

设 $\sigma(i)$ 是某个点属性 $f(i)$ 从根到 $i$ 路径上所有点的前缀和，那么

$f(i, j) = \sigma (i) + \sigma(j) - \sigma(x) - \sigma (y) $，其中 $x$ 是 $i$ 与 $j$ 的 LCA，$y$ 是 $x$ 的父节点。

推导画图显然。

没了。

（感觉现在写 blog 越来越糊弄……）