2024年10月16日
线性基笔记
摘要： 线性基是一种在异或操作上有很大用处的数据结构。 可以求异或最值，区间异或最值的问题 可以用来水各种题 线性基的定义 1.线性基能相互异或得到原集合的所有相互异或得到的值。 2.线性基是满足性质1的最小的集合 3.线性基没有异或和为0的子集。 线性基的插入 二进制下拆分数x，从高位向低位扫 若x再当前 阅读全文
posted @ 2024-10-16 15:42 dsjkafdsaf 阅读(5) 评论(0) 推荐(0) 编辑