分块
文章平均质量分 54
Bfk_
OIer
展开
-
bzoj3343 教主的魔法 ( 分块 +二分)
bzoj3343 教主的魔法原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3343题意: 由不超过1000的正整数组成的序列,标号1,2,3…… N。教主的魔法 有m个询问或操作,每次操作可以把闭区间[L, R](1≤L≤R≤N)内的数全部加上一个整数W,每次询问闭区间 [L, R] 内有多少数大于等于C。 数据范围 N≤1000原创 2017-09-28 21:33:42 · 338 阅读 · 0 评论 -
bzoj2038 [2009国家集训队]小Z的袜子(hose) (莫队裸题)
bzoj2038 [2009国家集训队]小Z的袜子(hose)原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3343题意: 小Z把N只袜子从1到N编号,每只袜子有颜色C,然后从编号L到R中任意抽取两只袜子,你的任务便是告诉小Z,他有多大的概率抽到两只颜色相同的袜子。当然,小Z希望这个概率尽量高,所以他可能会询问M个(L,R)以方便自己选择原创 2017-09-29 10:45:15 · 338 阅读 · 0 评论 -
bzoj2956 模积和 (分块)
bzoj2956 模积和原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2956题意: 求∑∑((n mod i)*(m mod j)),其中1<=i<=n,1<=j<=m,i≠j。答案 mod 19940417数据范围 n,m<=10^9题解: ∑ni=1∑mj=1((n mod i)∗(m mod j)) (i≠j)∑_{i=1原创 2017-12-03 18:33:47 · 361 阅读 · 0 评论 -
bzoj2453 维护队列 & bzoj2120 数颜色 (带修改莫队)
bzoj2453 维护队列 & bzoj2120 数颜色原题地址: http://www.lydsy.com/JudgeOnline/problem.php?id=2453 http://www.lydsy.com/JudgeOnline/problem.php?id=2120题意: 小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。 小朋友想知道某一段连续弹珠中,不同颜色的弹原创 2017-11-26 11:01:07 · 384 阅读 · 0 评论 -
bzoj4241 历史研究 (回滚莫队)
bzoj4241 历史研究原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4241题意: 日记中记录了连续N天发生的时间,大约每天发生一件。 事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个整数Xi表示,Xi越大,事件的规模就越大。 JOI教授决定用如下的方法分析这些日记: 1. 选择日记中连续的一些天作为分析的时间段原创 2017-11-28 08:09:36 · 462 阅读 · 0 评论