luogu P3812 【模板】线性基

analysis 我觉得自己讲的不好，给大家推荐一篇大佬的blog，这里讲的很清楚 按照blog里面讲的，线性基有3个性质： 1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到 2.线性基里面的任意一些数异或起来都不能得到0 3.线性基里面的数的个数唯一，并且在保持性质一的前提下，数的个数是最少的 由于性质决定构造方法，于是这里主要分析线性基的构造代码 loop(i,1,n){ x=a

>>阅读原文<<