====数据结构=========
kalilili
双眼闭三年。
展开
-
平面扫描思想在ACM竞赛中的应用(转载)
Openinx BlogAbout 平面扫描思想在ACM竞赛中的应用Jan 1, 2013说明:以下为本科挫比的比赛论文,写文章的语气都是一副叫兽的调调! 摘要: 平面扫描思想在计算几何,计算机图形学,网格计算等计算机理论领域有广泛的应用。有非常多的经典算法借助平面扫描的思想极大的降低了算法时间复杂度。例如线段相交问题、平转载 2016-06-03 12:07:49 · 3882 阅读 · 2 评论 -
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 · 537 阅读 · 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 · 368 阅读 · 0 评论