我有一个长度为N（最多10 ^ 5）的数组，其中的每个元素可以达到10 ^ 9。现在我想知道是否有一些技术或快速算法，通过它我可以找到数组的所有子序列的xor之和。
例如，
如果N是3
元素是1,2,3
所以子序列将是{1}，{2}，{3}，{1,2}，{1,3}，{2,3}，{1,2,3}和xor之和等于12.
请帮忙......
答案 0 :(得分：1)
因为你的例子基本上显示了al子集的xor和。 为什么你不明白这个： https://math.stackexchange.com/questions/712487/finding-xor-of-all-subsets