珍珠

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

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

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

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

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

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