2018年12月22日
线性基
摘要： 线性基 本文在学习了博客 "线性基学习笔记" ，总结自己的一些理解 处理的问题 对于一组数,通过构造一组线性无关的基底来求解异或最值、异或第k小值以及某值是否可得到的问题。 构造方法 维护一组线性基：对于每一个给定的数，对其二进制表示，从高位到低位扫描，当发现第x位是1时，若当前最高位为x的基底（即 阅读全文
posted @ 2018-12-22 02:08 __orange 阅读(204) 评论(0) 推荐(0) 编辑