sSay

原创 线性基

线性基什么是线性基高级：对于一个数字集合，基于异或运算的最大线性无关组。人话：给一个数组aaa，线性基是另一个数组bbb，且数组bbb中的元素任意组合异或起来可以表示出数组aaa中的任何元素组合异或。(数组bbb元素很少，log级别)有什么用对于给出的数组，求出其中任意元素组合异或的最大值，最小值，k大值。怎么搞依次遍历数组aaa中每一个元素xxx，看看它能不能放进线性基里（初始时线...