Plus Ultra！

线性基 线性基可以理解为原集合的一个子集，但是可以线性表示原集合中所有的元素。 ACM中的线性基一般就用于求异或和的最值（任意选取元素使得异或和最大），线性基里集合的线性组合能表示出原序列的异或组合。 关于线性基在线性代数中的定义和求解证明挺麻烦…就不管了 （因为懒 ) 。 异或运算是按二进制位运算（可以理解为按位相加不进位），所以为了让线性基能够表示原序列，那么应当按位进行构建，同时线性基中的元...

链接： HDU 6579 - Operation 题意： 给出一段长度为n的序列 a[1] ~ a[n] 有以下操作： 0 l r ：输出 a[l] ~ a[n] 中的最大异或和 1 x ：把 x 加到序列尾，然后令 n = n +1 对于操作0：令 l=(l xor lastans) mod n + 1, r = (r xor lastans) mod n + 1, 若 l>r, 则 sw...