【LOJ121】「離線可過」動態圖連通性 【LOJ121】「離線可過」動態圖連通性 題面 LOJ 題解 線段樹分治的經典應用 可以發現每個邊出現的時間是一個區間 而我們每個詢問是一個點 所以我們將所有邊的區間打到一顆線段樹上面去 ...