珍珠

这道题目本来是想去发现什么性质然后进行区间运算的，但是题目的末尾其实提示你了，这是没啥性质的，所以就不要从区间考虑了

我们直接考虑最后一步的时候是什么情况

如果最后一步是\(0\)与前面经过一系列运算所得到的一个bit进行运算，那么这次查询的操作肯定是\(1\)，因为\(0\)and任何数都为\(0\)

如果最后一步是\(1\)与前面经过一系列运算所得到的一个bit进行运算，那么前面这个bit是\(0\)，答案就是\(1\)；bit是\(1\)，答案就是\(0\)。也就是刚好取反

所以我们只用考虑维护每一个\(1\)前面（或者后面）一共有多少个连续的\(1\)即可

维护方法见这篇文章，均摊的时间复杂度真的很强