最大异或和
把区间进行前缀异或相当于差分,我们知道线性基异或后仍是线性基,那么我们在差分后的数列上进行操作。
不难发现修改后需要对线性基进行删除,在线的方法看zxy博客吧。
注意差分数列(线性基)和原数列是分开处理的,我们对原数列的修改目的是修改线性基,而线性基的维护用上面的处理方法。
把区间进行前缀异或相当于差分,我们知道线性基异或后仍是线性基,那么我们在差分后的数列上进行操作。
不难发现修改后需要对线性基进行删除,在线的方法看zxy博客吧。
注意差分数列(线性基)和原数列是分开处理的,我们对原数列的修改目的是修改线性基,而线性基的维护用上面的处理方法。