
莫队
文章平均质量分 66
Marcus0_O
这个作者很懒,什么都没留下…
展开
-
【NOIP2016提高A组模拟9.2】同余
Description Input Sample Input5 2 1 5 2 3 7 1 3 2 1 2 5 3 0 Output Sample Output2 1 Data Constraint 题目大意有很多询问,每一次询问询问一个区间内有多少个数被p除后余q比赛时の想法想了两分钟后想到了60%的前缀和做法,又想了一下,发现好像可以用莫队来做这道题 莫队的做法原创 2016-09-03 09:31:48 · 461 阅读 · 0 评论 -
莫队算法,JZOJ1902,【2010集训队出题】小Z的袜子
题目很久之前就经常听到这个算法,但是一直都没有时间打一道莫队的题目,今天终于有时间了QAQ Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子原创 2016-08-18 22:09:46 · 936 阅读 · 12 评论