2021年10月21日
线性基
摘要： 对于一个序列，我们要求它异或的最大/最小值，这是线性基应用的经典情况。 一个序列 $a$ 的线性基，指一个等效数组 $p$ ，这两个数组元素异或的值域相同 设一个序列 $a$ 的线性基为 $p$ 则 $p_i$ 表示出现 $1$ 的最高位在第 $i$ 位上的数字。 显然，这个数组的大小仅有 $logn$ 所以就能处理更多问题。 阅读全文
posted @ 2021-10-21 15:19 lzylzy/kk 阅读(63) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end