gllonkxc

摘要： 线性基可以理解为一组集合$S={p_1, p_2,...,p_n}$满足原集合$A$的任意一个子集的异或和都能在S的子集(且该子集是唯一的)中找到，且$|S|$最小， 则称S为A的线性基 线性基的大小约为$log_2\max{S}$，也就是说，我们可以用$O(Nlog_2M+log_2M)$的效率来 阅读全文