球球r

知识点

题解(5)

/ 注册

全部文章 / 知识点（共1篇）

线性基

线性基主要是解决一个集合中子集的异或和问题。可以用来求子集异或和的第k大或者是否能异或出某个数。时间复杂度 O(nlogn)O(nlogn)O(nlogn) Tips：由于线性基里很多操作涉及到二进制的位移，切记用 1ll<<x1ll<<x1ll<<x 而不...

线性基

2021-10-19

1 430