dgsvygd

摘要： XOR and Favorite Number 询问一个区间，求所以异或值为 k 的子串数量 普通莫队 一开始一直在想这个异或怎么处理，一直卡在 $O(n^2)$ 的想法，后来发现可以用前缀异或和，问题就转化成在 $[l-1,r]$ 区间中，找到两个前缀和，使得 $sum_i \oplus sum_ 阅读全文