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

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


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