CF938G Shortest Path Queries

支持加邊刪邊和查詢兩點之間的異或最短路，我們可以使用線段樹分治，然后利用線性基求解。

但是這里圖可能不是聯通的，所以查詢兩點之間的異或和需要邊帶權并查集維護，然后還不能路徑壓縮，必須按秩合并。

不過這里這個維護異或和的時候只需要計算跟之間對應的異或就好了。

線性基是處理異或問題的手段之一
還有利用按位處理的方法處理異或問題的思路

總結

以上是生活随笔為你收集整理的CF938G Shortest Path Queries（线性基/线段树分治/异或）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。