Xor

[ABC098D] Xor Sum 2

常规做法：

发现区间缩小后肯定还是满足要求，于是双指针即可。

code1

非常规做法：（我的做法）

我们可以发现，如果没有任何一个 \(0\)，那么区间长度不超过 \(20\)。

如何克服 \(0\)？我们每个位置向右维护第一个非零的位置，然后每次跳到非零位置累加，根据最远长度计算个数。

code2

\(\log\) 做法的效率居然接近于线性做法。