526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4427
P4427 [BJOI2018] 求和
P4427 [BJOI2018] 求和 树链剖分+树上前缀和 说来有趣,中午刚学完树上前缀和,立马就在这用上了 注意这里是点的前缀和,算出每个点的前缀和后,会发现有不少重复的,减去重复的点权和,就可以了。 利用mi[j],数组记录每个深度的第j次方,s[v][j]记录根节点到v点j次方的前缀和。 代 ......
P4427
4427
2018
BJOI
更新时间 2023-09-25
共1篇 :1/1页
首页
上一页
1
下一页
尾页