luogu P3812 【模板】線性基

analysis 我覺得自己講的不好，給大家推薦一篇大佬的blog，這裏講的很清楚 按照blog裏面講的，線性基有3個性質： 1.原序列裏面的任意一個數都可以由線性基裏面的一些數異或得到 2.線性基裏面的任意一些數異或起來都不能得到0 3.線性基裏面的數的個數唯一，並且在保持性質一的前提下，數的個數是最少的 由於性質決定構造方法，於是這裏主要分析線性基的構造代碼 loop(i,1,n){ x=a

>>阅读原文<<