2024年1月30日
树上前缀和
摘要： 洛谷4427 思路 题目所求一段路径的幂次方之和，可以先进行预处理，再用相对应的前缀和进行求解。 首先先存储树，对树进行相对应的预处理，分清楚题目所求是点前缀和，还是边前缀和，两者的公式有所差异。 点前缀和是 一端前缀和+另一端前缀和-(lca的前缀和+lca的父节点的前缀和)。 边前缀和是 一端前 阅读全文
posted @ 2024-01-30 00:25 WandW 阅读(80) 评论(0) 推荐(0)