BZOJ4515: [Sdoi2016]遊戲-樹鏈剖分+超哥線段樹

傳送門php 題意： Alice 和 Bob 在玩一個遊戲。ios 遊戲在一棵有 n 個點的樹上進行。最初，每一個點上都只有一個數字，那個數字是 123456789123456789。web 有時，Alice 會選擇一條從 s 到 t 的路徑，在這條路徑上的每個點上都添加一個數字。對於路徑上的一個點 r，若 r 與 s 的距離是 dis，那麼 Alice 在點 r 上添加的數字是 a×dis+b。

>>阅读原文<<