摘要：传送门 •题意 一个数组a有n个数 m个操作 操作① 询问$[l,r]$区间的异或值 操作② 在数组末尾追加一个数x，数组长度变为$n+1$ 其中$l,r$不直接给出，其中$l=l%n+1,r=r%n+1$ 其中$x=x^lastans$($lastens$为上一次询问的答案) •思路 强制在线的线 阅读全文

摘要：•参考资料 [1]:算法 | 线性基学习笔记[2]:线性基学习笔记 •理解 实数线性基就是n维空间的一个基底， 求线性基就是求他的基底， 也就是矩阵的最大线性无关组 可以用高斯消元来求。 异或线性基其实就是把一个数转化成二进制 转化成二进制后，最多的二进制位数就相当于他的维数 由于只有1和0，高斯消 阅读全文