杂题

题意

(n)堆石子(a_i)，取最多堆石子使得异或值为(0)，问最多取的堆数

做法

最多堆石子异或值为(0)可以转化为最小堆石子异或值为(C=igopluslimits_{i=1}^n a_i)
根据线性基那套，(ansle logV)

直接FWT可以做到(O(Vlog^2V))
我们都知道FWT的系数为((-1)^{iAnd j})
IFWT的系数为(iAnd j)，就可以直接还原一个位置的值了