longdie

摘要： 线性基是一个比较好学但是可能用处并不大的算法。 下面是我觉得比较好的两篇博客。 线性基浅谈 线性基详解 线性基的复杂度非常优秀，正常插入的话就是 \(O(n*64)\) 的，百万的数据是随便跑的。 线性基最重要的是它的几个优秀的性质，一般线性基的题目都考察这些性质。 原数集中的数字异或出来的值域 与 阅读全文