省選專練HNOI2010city城市建設

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