[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

>>阅读原文<<