标签: algorithm xor
我们给出了一个长序列A1,A2,A3 ...... An。我们必须找到所有可能的连续子序列的总和,最后必须报告它们的xor。
约束: - N最多10 ^ 5,元素小于10 ^ 6且为正。
我的想法是天真的O(n ^ 2)算法,我无法想出任何更快的算法。我试图注意任何基于xor的模式,但无法猜出任何线索。只需要提示