这是一道极具挑战性的题目，涉及到部分分算法的应用。通过分析，当数值ai较小时，可以利用差分思想，计算出xor为ai的所有区间贡献。通过枚举每个位置作为区间左端点，可以有效地处理这种情况。对于所有出现超过n次的a的前缀值，可以直接处理，这样的值不超过n个。而对于出现次数不多于n的数，需要进一步探讨解决策略。
非常毒瘤的题目
要解出此题，不得不考虑部分分算法
当 a i a_i ai的值很小时，怎么做？
首先，由于答案是区间加，很容易想到差分，设 f i = B i − B i − 1 f_i=B_i-B_{i-1} fi=Bi−Bi−1
可以依次枚举每一个 a i a_i ai，求出xor和为 a i a_i ai的所有区间的贡献。
对于这个，可以枚举每个位置作为左端点的情况：
类似地（但实现上并不类似）
于是，接下来考虑如何做全部的数据。
显然，对于出现次数超过 n \sqrt n n的所有 a a a的前缀值，都可以用这种方式各做一次，这种a显然不超过 n \sqrt n n
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
353
