2018年4月6日
SPOJ SUBXOR
摘要： SPOJ SUBXOR 题意 给定一个由正整数构成的数组, 求 异或和小于k 的子序列的个数. 题解 假设答案区间为 [L, R] , XOR[L, R] 等价于 XOR[1, L 1] ^ XOR[1, R] , 可以使用 01Trie 保存目前已有的 前缀异或和 , 对于每一个 新的前缀插入之前 阅读全文
posted @ 2018-04-06 09:55 1pha 阅读(224) 评论(0) 推荐(0) 编辑