2020年11月4日
线性基学习笔记
摘要： 简介 线性基是一种擅长处理异或问题的数据结构。设值域为$[1,N]\(，就可以用一个长度为\)\lceil \log_2N \rceil$的数组来描述一个线性基。特别地，线性基第$i$位上的数二进制下最高位也为第$i$位。 一个线性基满足，对于它所表示的所有数的集合$S$，$S$中任意多个数异或所得 阅读全文
posted @ 2020-11-04 11:08 andysj 阅读(73) 评论(0) 推荐(0) 编辑