这题不是暴力吗（（（ 注意到 x⊕y≤x+yx\oplus y\le x+yx⊕y≤x+y，且 x⊕y=x+yx\oplus y=x+yx⊕y=x+y 当且仅当 x,yx,yx,y 所有为 111 的位都不同。 所以区间长度不超过 log⁡2V\log_2 Vlog2 V。 于是就可以暴力了。 时间复杂度：O(nlog⁡2V)O(n\log^2 V)O(nlog2V)。