2024年4月1日
前缀异或和
摘要： 异或是可以用前缀和来维护的，因为异或有一个重要的性质x ^ x = 0 设preXor[i] = a[0] ^ a[1] ^ a[2] ^ a[3] ^ a[4] ^ ..... ^ a[i] 那么给定一个[l, r]范围的区间求a[l,r]的异或和，我们就可以利用前缀异或和来求解 preXor(l 阅读全文
posted @ 2024-04-01 14:48 lwj1239 阅读(10) 评论(0) 推荐(0) 编辑