异或

不同为1,相同为零。
总结一些常用的性质吧，随时更新。
1. $s_i$ xor $s_j$ = $a_{i+1}$ xor…xor $a_j$，s是a的前缀和。