hdu6579 线性基+区间最值

hdu6579 Operation【2019多校第一场1002】

【知识点】

线性基，其实就是线性代数里的线性无关基向量，可以通过加减和异或得到所有给定的数，附上几个博客
线性基总结
线性基详解

【思考】

线性基+区间最大，首先线性基求最大是有模板的，然而加了区间限制，而且题目要异或之前的结果所以是强制在线的（一开始以为要用可持续化线段树，不知道能不能写反正我是想不出来），仔细研究一下发现线性基是个很小的数组，所以可以保存前缀，再开个数组存一下最后的出现位置，如果最后的出现位置大于L就说明这个基向量是在[L，R]中的

【题解】

两个操作:1.往最后加一个数 2.求区间最大异或子集
都可以用线性基的板子，不过由于有个数组保存这个线性基最后的出现位置，所以在更新的时候，如果有更靠右的线性相关的数（可看作一个向量）出现，要交换原来基向量的位置和当前数的位置，同时交换原来的基向量和当前的数，这样就完成了最右位置的更新

【代码】

位运算能打括号就打括号，因为这个T了好久TAT

#include <bits/stdc++.h