[JZOJ6050]【NOI2019模拟2019.3.11】树上四次求和 【数据结构】【树链剖分】【点分治】

Description Solution 一道很简单的题，自己没有想出来，相当不应该 一开始我先想的假如直接询问w(i,j)怎么做，但是完全没有思路（后来发现询问w(i,j)比这题难的多） 首先那个排列a似乎没什么用，那么以下的表示都忽略掉（把x看做a[x]） 先化一波式子，可以得到这个结果 a n s k = ∑ x = 1 k ∑ y = x k d i s ( x , y ) × x ( k

>>阅读原文<<