莫队
XSamsara
AFO
展开
-
BZOJ 1878: [SDOI2009]HH的项链【莫队】
1878: [SDOI2009]HH的项链 Time Limit: 4 Sec Memory Limit: 64 MB Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不...原创 2018-04-12 15:21:10 · 165 阅读 · 0 评论 -
BZOJ 2120: 数颜色【带修改莫队】
2120: 数颜色 【题目描述】 传送门 【题解】 带修改莫队模板题。 代码如下 我的写法跟他们的不同,感觉有问题,但是就是过了,我也不知道为什么。 #include<cmath> #include<cstdio> #include<cctype> #include<cstrin原创 2018-05-25 19:07:44 · 144 阅读 · 0 评论 -
莫队与带修改莫队 神奇的想法
莫队与带修改莫队 莫队 莫队是个很好用的东西,而且想法十分神奇,利用分块优化查找。 用莫队解决的题目大多是区间不同数的个数,应该还可以用着其他方面,但是我不知道。 下面我就来讲讲莫队算法。 首先看一道题 1878: [SDOI2009]HH的项链 Time Limit: 4 Sec Memory Limit: 64 MB Description HH有一串由各种...原创 2018-05-27 17:15:37 · 343 阅读 · 0 评论 -
BZOJ 3339: Rmq Problem【莫队+树状数组】
3339: Rmq Problem 【题目描述】 传送门 【题解】 一眼就是莫队题,但是答案有的难求,其实可以二分这个答案,然后check用树状数组。 树状数组求的是小于mid的这个数有几个,当然不算重复。 如果get(mid)==mid的话,那么表示从1到mid都出现过,当然,A数组要+1。 否则,说明在1到mid中有一个数没出现过。 代码如下 #pragm...原创 2018-06-15 19:08:01 · 174 阅读 · 0 评论 -
BZOJ 3585: mex【莫队+树状数组】
3585: mex 【题目描述】 传送门 【题解】 其实和BZOJ3339一模一样,当Ai>n时这个Ai对答案没有影响,这是肯定的,那么读入时处理一下就可以了。 代码如下 #pragma GCC optimize(2) #include<cmath> #include<cstdio> #include<cctype> #include&原创 2018-06-16 08:45:50 · 337 阅读 · 0 评论 -
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)【莫队】
2038: [2009国家集训队]小Z的袜子(hose) 【题目描述】 传送门 【题解】 裸的莫队,套一下组合数就可以了。 代码如下 #include<cmath> #include<cstdio> #include<cctype> #include<algorithm> #define LL long long原创 2018-06-16 09:40:28 · 170 阅读 · 0 评论 -
BZOJ 3236: [Ahoi2013]作业【莫队+树状数组】
3236: [Ahoi2013]作业 【题目描述】 传送门 【题解】 莫队+树状数组,树状数组维护前缀和,这个做法有点笨,87秒勉强卡过。 代码如下 #include<cmath> #include<cstdio> #include<cctype> #include<algorithm> #define MAXN原创 2018-06-16 22:25:27 · 220 阅读 · 0 评论