随笔分类 -  数据结构--线性基

摘要:用法&&概述 线性基可以看做是一种数据结构,可以用来维护序列的异或相关(比如去重,求极值) 似乎还可以求异或后的第k小值,但我不会 对于值域,转成二进制之后的每一位 i 对应一个数 a[i],然后维护这个数。 a[i] 它的二进制最高位就是第i位 具体维护方式是: 对于每次插入一个新的值 x 进行如 阅读全文
posted @ 2020-06-19 11:14 yzhx 阅读(158) 评论(0) 推荐(1)