摘要：
用处 没用我学这东西干嘛 快速查询一个数是否可以被一堆数异或出来 快速查询一堆数可以异或出来的最大/最小值 快速查询一堆数可以异或出来的第k大值 这么点？ 还有点性质在下面 可能有点用 性质 原数列里的任何一个数都可以通过线性基里的数异或表示出来 线性基里任意一个子集的异或和都不为$0$ 一个数列可 阅读全文
摘要：
线性基板子题，注意特判$0$，开$long~long$就好。 阅读全文
摘要：
题目很显然就是要求序号的线性基。我们希望线性基里的权值最大，就按权值从大到小插入就行了。 为什么是对的呢？插入线性基的一个矿石只会和另一些矿石在一个位置上冲突，而那些矿石也只能插入这一位，同时它们价值不如当前的矿石，所以这是最优的。 阅读全文
摘要：
Nim游戏的结论就是先手异或和不为0的时候必胜，所以就排个序，留下线性基就行了。 阅读全文
摘要：
把每个对应的序列看成二进制数，能控制就把这一位设为$1$，那么每异或出来一个新的数就对应一种情况。 根据线性基的性质，任意一个子集异或和都不一样，所以直接线性基即可。 阅读全文
摘要：
线性基板子题 阅读全文