2024年3月20日
线性基小计
摘要： 引入 很早就听说这个高大上的算法了，好像很厉害的样子。 但是 blog 里说的是异或线性基 不是线性代数那个那个看不懂 线性基用来干什么？ 查询一个数能不能被一堆数异或出来 查询一堆数异或的最大值 查询异或第 k 大 / 小 (本质不同) 概念 线性基有 3 个性质。 原序列任意数以及任意一堆数的异 阅读全文
posted @ 2024-03-20 09:44 g1ove 阅读(7) 评论(0) 推荐(0) 编辑