线性基学习(处理异或运算)
理解来自:https://blog.youkuaiyun.com/qq_37383726/article/details/83180357线性基:处理异或操作的强大工具,思想也是可以借鉴的。作用:用于处理多个数中选取一些数的XOR的最大值,最小值,第k大值,并可以查询能否通过集合中任意个数XOR得到,时间复杂度为O(n*logn)线性基可以有多个,但是每个内部一定都是线性无关的,也就是说对于一个可...
原创
2019-08-10 16:52:36 ·
686 阅读 ·
0 评论