P3733 [HAOI2017]八纵八横（线性基/线段树分治）

P3733 [HAOI2017]八纵八横

这是那道线性基的加强版，现在要求从1节点出发的一条路径异或和最大，并且还要支持修改权值和加边删边。

我们可以直接线段树分治然后将所有修改用vector存下来，然后最后dfs一遍整个线段树，然后每次类似于整体二分中将修改序列移动的方式，对于覆盖整个当前节点的区间直接处理，然后对于覆盖左节点的放到左边，覆盖右节点放到右边，然后回溯的时候栈序撤销即可，每一次向线性基加入一个数只会将一个位置由0变为其他数，我们每一次将对应位置reset即可。