11.25

11.25

    fzoi模擬，今天也是自閉滿滿的一天。

        T1樹上差分，我寫的有lca，討論的時候感覺不能處理好所有情況然後交的70暴力，然而鏈的部分還掛了。正解兩種，有一種很巧妙的用了一個性質：兩條相交的鏈交點比交邊多一，不交多零。然後我們差分完直接對某條要求的鏈交點數減交邊數再減自己，就是它與幾條其他鏈有交了。

        T2到晚上才發現題目看錯，真的沒話說，暴力還把樣例過了。。。標解先用排序把abs的不確定性消除了，然後dp討論每一個數對答案的影響(反正超狠)。

         T3第一問就最短錄，第二問先排序解除後效性，然後斜率優化優化dp。