Xor是长序列的所有可能连续子序列的总和

时间:2015-10-29 18:36:37

标签: algorithm xor

我们给出了一个长序列A1,A2,A3 ...... An。我们必须找到所有可能的连续子序列的总和,最后必须报告它们的xor。

约束: - N最多10 ^ 5,元素小于10 ^ 6且为正。

我的想法是天真的O(n ^ 2)算法,我无法想出任何更快的算法。我试图注意任何基于xor的模式,但无法猜出任何线索。只需要提示

0 个答案:

没有答案