怎么给网站做搜索功能,怎么样做好网站运营,代刷网站推广链接免费,微信的微网站P3733 [HAOI2017]八纵八横
这是那道线性基的加强版#xff0c;现在要求从1节点出发的一条路径异或和最大#xff0c;并且还要支持修改权值和加边删边。
我们可以直接线段树分治然后将所有修改用vector存下来#xff0c;然后最后dfs一遍整个线段树#xff0c;然后每次类似…P3733 [HAOI2017]八纵八横
这是那道线性基的加强版现在要求从1节点出发的一条路径异或和最大并且还要支持修改权值和加边删边。
我们可以直接线段树分治然后将所有修改用vector存下来然后最后dfs一遍整个线段树然后每次类似于整体二分中将修改序列移动的方式对于覆盖整个当前节点的区间直接处理然后对于覆盖左节点的放到左边覆盖右节点放到右边然后回溯的时候栈序撤销即可每一次向线性基加入一个数只会将一个位置由0变为其他数我们每一次将对应位置reset即可。
