省選專練HNOI2010city城市建設

媽的，我也是個睿智，當年CDQ在wc講的時候給了辣麼多例題，最後壓軸題就是這個。c++ 因而學了CDQ分治的我當天晚上強行寫了這個。安全 題意很簡單，在不改變樹的情況下，強行修改邊權，維護動態最小生成樹。spa 兩種作法，都不簡單。code 考慮對詢問進行分治，假設正在處理詢問區間 [l,r][l,r] 。 把全部邊分爲待修改（即在區間 [l,r][l,r] 中存在修改）和肯定的。考慮把待修改的邊

>>阅读原文<<