[NOIP-2014-D1T2]联合权值-这是这年最难的题？

发布于 2017-08-20  126 次阅读

对于一根链上的联合权值，是个傻子都会
对于每一个点，他的子点互为联合权值
然后前缀和就行
注意a b和b a是不一样的，乘二就行