P3733 [HAOI2017]八縱八橫

這是那道線性基的加強版，現在要求從1節點出發的一條路徑異或和最大，并且還要支持修改權值和加邊刪邊。

我們可以直接線段樹分治然后將所有修改用vector存下來，然后最后dfs一遍整個線段樹，然后每次類似于整體二分中將修改序列移動的方式，對于覆蓋整個當前節點的區間直接處理，然后對于覆蓋左節點的放到左邊，覆蓋右節點放到右邊，然后回溯的時候棧序撤銷即可，每一次向線性基加入一個數只會將一個位置由0變為其他數，我們每一次將對應位置reset即可。

總結

以上是生活随笔為你收集整理的P3733 [HAOI2017]八纵八横（线性基/线段树分治）的全部內容，希望文章能夠幫你解決所遇到的問題。

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