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