随笔分类 -  模板 / 倍增

摘要：P4427 [BJOI2018] 求和 树链剖分+树上前缀和 说来有趣，中午刚学完树上前缀和，立马就在这用上了 注意这里是点的前缀和，算出每个点的前缀和后，会发现有不少重复的，减去重复的点权和，就可以了。 利用mi[j]，数组记录每个深度的第j次方，s[v][j]记录根节点到v点j次方的前缀和。 代 阅读全文