P11620 [Ynoi Easy Round 2025] TEST_34

由子序列和最值异或可以想到线性基
发现其实线性基满足结合律
考虑线段树进行维护
那么显然的一个想法就是把1操作直接上tag
但是发现上tag其实会丢失线性基的性质
于是差分 将区间修改变为单点修改
考虑在差分数组意义下的2操作
不难发现就是区间左端点右移一位再额外加左端点处的前缀和
直接线段树维护线性基，询问时插入前缀和即可
code： https://www.luogu.com.cn/record/203634541