资讯详情

发现一个很重要的结论是：

• 若区间长度是奇数，那么无论如何不可能满足其条件。

因此满足与大于异或的充要条件是：

• 区间长度为偶数，且存在某一位 \(i\) 使得所有数这一位均为 \(1\)，比 \(i\) 高的为异或值，与值都为 \(0\)。

特判一下利用前缀和可以做到 \(O(n \log V)\)。