“前缀有奇数个 1 这个条件是没用的” 是如何证明的？如果说按题解区两篇题解说的取当前异或值 k 的最高位相同的 i 异或，那么

1
7 4
1 3 5 6

这组数据，$a_i$ 分别是 6 4 2 1，把 1 变成 0 显然不合理吧，正确做法是取 $[5, 4]$ 这个区间。