[ABC098D] Xor Sum 2
常规做法：
发现区间缩小后肯定还是满足要求，于是双指针即可。
code1
非常规做法：（我的做法）
我们可以发现，如果没有任何一个 \(0\)，那么区间长度不超过 \(20\)。
如何克服 \(0\)？我们每个位置向右维护第一个非零的位置，然后每次跳到非零位置累加，根据最远长度计算个数。
code2
\(\log\) 做法的效率居然接近于线性做法。
标签：Xor,Sum,位置,长度,区间,做法 From： https://www.cnblogs.com/wscqwq/p/17727832.html