2020年2月11日
异或前缀和
摘要： 给出n和n个数，求异或和为0的子段个数 "传送门" 设a[i]为输入的数 b[i]为异或前缀和 b[i] = a[1] ^ a[2] ^ ... ^ a[i 1] ^ a[i] 已知一个数x^y = 0当且仅当x == y时成立 那么对于一段[1,r]来说，异或前缀和为b[r]，那么如果想要以r为异 阅读全文
posted @ 2020-02-11 18:41 Emcikem 阅读(2227) 评论(1) 推荐(0) 编辑