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