【線段樹合併+虛樹/啓發式合併/歐拉序】LOJ2722 NOI2018情報中心

【題目】 原題地址 給定一棵帶邊權樹和樹上的 m m m條鏈，每條鏈有一個花費 c i c_i ci​，兩條有邊交的鏈的價值定義爲：鏈並的邊權和-兩條鏈的花費。求最大價值。 （須要用一個 l o g log log的作法）html 【題目分析】 這題是 S C SC SC在看，我跑過去湊熱鬧，而後咱們搞了一個星期 … \dots …兩個部分都搞出了一個可行的作法，而後看題解 … \dots …震驚

>>阅读原文<<