首先看到這種刪邊查詢的題目，可以優先想到時光倒流(或LCT)。

那啥是時光倒流，從字面上的意思可以猜出就是把查詢反過來做，這樣的好處是原本不好解決的刪邊問題就轉化成較好處理的加邊操作。

所以這題只要把查詢離線，從後面加邊回來，用DSU維護最大值，合併時更新答案，再把答案從頭輸出就好了。

code : https://github.com/kzzz-jpg/CP/blob/main/cpp/cchs/a126.cpp

然後寒假最後一天了qwq，作業我可能只碰了幾頁數學

首先看到這種刪邊查詢的題目，可以優先想到時光倒流(或LCT)。

那啥是時光倒流，從字面上的意思可以猜出就是把查詢反過來做，這樣的好處是原本不好解決的刪邊問題就轉化成較好處理的加邊操作。

所以這題只要把查詢離線，從後面加邊回來，用DSU維護最大值，合併時更新答案，再把答案從頭輸出就好了。

code : https://github.com/kzzz-jpg/CP/blob/main/cpp/cchs/a126.cpp

 

然後寒假最後一天了qwq，作業我可能只碰了幾頁數學

怪 為啥我的markdown都不會出來

自己腦補一下 (x

(或LCT)那邊，還有寒假那句