1. 求区间[l,r]的异或和,等价于求区间[1,l-1]的异或和 再异或上 区间[1,r]的异或和 (前缀和) 2. 4k,4k+1,4k+2,4k+3这四个数的异或和为0 (0-3,4-7,8-11......) 3.