【ULR #2】Picks loves segment tree IX

调吐了……

题目描述

太长了，所以就不写了，直接贴链接Picks loves segment tree IX

题解

首先考虑没有$+$操作时怎么做，没有$+$操作后每个位相对独立，可以设$pr{e}_{i,j}$表示前$j$个操作中，对第$i$位具有赋值效果的最大的操作编号，利用这个就可以规避掉$\&|$操作，然后直接算区间异或和即可，$O(n\log v)$预处理，$O(1)$回答询问
对于$+$操作，一个显然的想法就是把$+$转化成$\text{xor}$操作来处理，但是进位很不好搞，第$i$位$+1$后进位，当且仅当$+$了之后$0\sim i-1$位上都是$0$
通过这个性质把进位的操作都给找出来，想办法把初始操作的$v$低位连续$0$的个数不断增加

设$g_{i,j}$表示一开始时$v$的$0\sim i-1$位都是$0$，从$j$操作开始到$g_{i,j}$操作，$v$的$0\sim i$位第一次都变为$0$，没有设为$inf$
我们可以通过这个东西不断地操作使得$v$的低位连续$0$增加
当$0\sim t-1$位都是$0$以后，我们再设$f_{i,j}$表示一开始时$v$的$0\sim i$位都是$0$，从$j$操作开始到$f_{i,j}$操作，$v$的$0\sim i$位第一次都变为$0$，没有设为$inf$，可以通过这个东西再不断地向后移动
$f,g$可以互推，$f_0,$