kalilili的专栏

http://codeforces.com/contest/877/problem/F 题意：有n = 1e5个数，有正有负，有1e5个区间询问，每次询问区间[l, r]中有多少个子区间的和为K, 所有询问K都是一样的，小于1e9. 思路：求前缀和sum[], 等价于询问sum[] 在 [L - 1, R] 中有多少对(l,r) 满足sum[r] - sum[l] = K. 所以可以分块暴

题意： 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.*;