Xor

[ABC098D] Xor Sum 2

常规做法：

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

code1

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

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

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

code2

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