2022年10月4日
树上前缀和
摘要： 设`sum[i]`表示节点i到根节点的权值总和。 如果是点权,`x,y`路径上的和为`sum[x]+sum[y]-sum[lca]-sum[fa[lca]]` 如果是边权,`x,y`路径上的和为`sum[x]+sum[y]-2*sum[lca]` 边前缀和例题[Loj #10134.Dis](htt 阅读全文
posted @ 2022-10-04 15:49 PHarr 阅读(37) 评论(0) 推荐(0) 编辑