Loj #114

来源:互联网 发布:postgresql mysql 电商 编辑:程序博客网 时间:2024/05/01 06:13

师从 zeleqian ZlycerQan前辈,学习k大异或和
链接:
https://www.cnblogs.com/ZlycerQan/p/7223893.html

大意:
在原有线性基上继续构造,构造规则为
若i < j, aj的第j位是1,就把aj异或上ai查询的时候将k二进制拆分,对于1的位,就异或上对应的线性基。
最终得出的答案就是k小值。

原创粉丝点击