莫队-分块
Wang_SF2015
这个作者很懒,什么都没留下…
展开
-
文章标题 HYSBZ 2038 : 小Z的袜子(hose) (莫队算法)
小Z的袜子(hose)作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z,他有多大原创 2017-10-17 00:23:58 · 242 阅读 · 0 评论 -
文章标题 HDU 4638 : Group (莫队算法)
Group题目链接 题意:有n个数的排列,然后有m个询问,然后对于连续的一段数,这些数可以作为一个分组,然后对于每次询问给定一个区间[ L,R ] ,问这个区间内有多少个组。 分析: 可以用莫队算法,对于当前已知区间[ L,R ] 的答案,我们可以O(1)去得到(L+1,R),(L-1,R),(L,R+1),(L,R-1)的答案,可以用对于当前的点 u, 如果加上他,如果flag[u-1],fl原创 2017-10-17 00:38:55 · 290 阅读 · 0 评论 -
文章标题 HDU 1754 : I Hate It (分块 、线段树)
I Hate It分块解法: 代码:#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <queue> #include <set> #include <map> #include <algorithm> #include <math.h> #include <vector> usi原创 2017-10-25 20:43:33 · 324 阅读 · 0 评论