莫队分块
kalilili
双眼闭三年。
展开
-
Codeforces Round #442 (Div. 2) F. Ann and Books (莫队分块)
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. 所以可以分块暴原创 2017-10-24 20:13:52 · 557 阅读 · 0 评论 -
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.*;原创 2016-02-10 21:35:38 · 371 阅读 · 0 评论