【HNOI 2015 開店】【動態點分治 + 前綴和】

題意：給出一個 n個點的樹，每條邊有長度，每一個點有點權。有 q 個詢問，每一個詢問查詢點 u 到全部權值在 [l, r] 中的點的距離之和。 強制在線。c++ 和幻想鄉戰略遊戲差很少。 精髓在前綴和的應用上。web 如何提取出 [l, r] 的值呢？咱們能夠用 vector 來維護。只需記下 dis 的前綴和和點權便可。 定義一個 struct ：val 年齡；dis 到當前節點的距離； sum

>>阅读原文<<