摘要： 树上前缀和 求前缀和，我们一般默认$w[i]$ 表示该节点到根节点的权值和，采用自顶向下更新。 点权前缀 x到y路径上的和为: $$ sum_x + sum_y - sum_{lca}- sum_{fa_{lca}} $$ 边权前缀 x到y的路径上的和为: $$ sum_x + sum_y - 2 阅读全文