watersail

摘要： 首先利用异或的性质，把要维护的信息等价转化成L到R的所有数XOR值再异或上L到R所有出现了的数的异或值，问题转化为如何求一个区间中所有出现过的数的异或值 和clay17与segMilkTrea一题有异曲同工之妙。考虑离线维护，首先朴素地求出[1,1],[1,2],[1,3],...,[1,n]区间的 阅读全文