题解：看到区间最大异或和，首先想到的是线性基；(读题发现要用到上一次的结果，也就是要强制在线，然后自己刚学完主席树就想是不是主席树套线性基，但是这是会超时的)线性基可以处理的操作是：在数列末尾插入一个数查询全局的子集异或最大值由于线性基的长度很短，因此我们可以将数列所有前缀的线性基保存下来。1到...