莫队算法
文章平均质量分 54
Bfk_
OIer
展开
-
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 · 348 阅读 · 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 · 406 阅读 · 0 评论 -
bzoj3052 [wc2013]糖果公园 (树上带修改莫队)
bzoj3052 [wc2013]糖果公园原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3052题意: (权限题贴题面) Input 4 3 5 1 9 2 7 6 5 1 2 3 3 1 3 4 1 2 3 2 1 1 2 1 4 2 0 2 1 1 1 2 1 4 2Outpu原创 2017-11-27 21:31:49 · 498 阅读 · 1 评论 -
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 · 470 阅读 · 0 评论