在处理数组时，有时会遇到区间处理的问题，如果这个问题无法快速合并和转移（即无法使用线段树、莫队等类似算法时），那么可以考虑数与多个数之间的影响，考虑能否进行分块并快速求出分出的每一块的贡献，进而将问题简化。数 a 异或上数 b 得到数 c ，则必有 c ≥ a 、c ≥ b ，这是有时解决异或题目非常有用的性质，比如博弈论中经典的Nim游戏的解法证明正是基于异或的这个性质。大部分树上序列（如欧拉序