SpeedStar @ 2024-02-20 22:20:04
把操作 2 再加一个变量 t，然后求 A_{x \oplus t} + A_{(x+1) \oplus t} + \cdots + A_{y \oplus t}
by UnyieldingTrilobite @ 2024-02-20 22:28:29
把线段树改成下标字典树即可（人话就是按二进制划分而不是单纯的一划一半）。
不难发现一个节点对应的区间编号全部异或上一个数后还是某个节点对应的区间。
by SpeedStar @ 2024-02-21 10:25:22
@UnyieldingTrilobite 感谢回复，已关