kalilili的专栏

原创 Codeforces Round #340 (Div. 2) E. XOR and Favorite Number（分块 （java））

题意： n个长度的序列， m个询问，一个询问[L, R]， 求[L, R]又多少个子区间的xor和为k  n, m and k (1 ≤ n, m ≤ 100 000, 0 ≤ k ≤ 1 000 000) 思路： 对于原序列的前缀和序列，即询问[L, R] 中有多少对(l, r) Al ^ Ar = k 所以分块容易解决 代码： import java.util.*;