![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队分块
Aerolite坠落
这个作者很懒,什么都没留下…
展开
-
HDU 4638 Group (莫队算法||线段树离散查询)
题目地址:HDU 4638 先写了一发莫队,莫队可以水过。很简单的莫队,不多说。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#include <set>#includ原创 2015-07-25 10:31:42 · 1582 阅读 · 0 评论 -
HDU 5145 NPY and girls (莫队分块离线)
题目地址:HDU 5145 莫队真的好神奇。。这样的复杂度居然只有n*sqrt(n)。。。 裸的莫队分块,先离线,然后按左端点分块,按块数作为第一关键字排序,然后按r值作为第二关键字进行排序。都是从小到大,可以证明这样的复杂度只有n*sqrt(n)。然后进行块之间的转移。 代码如下:#include <iostream>#include <string.h>#include <math.h原创 2015-07-23 09:06:22 · 1278 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2) E. GukiZ and GukiZiana (分块)
题目地址:http://codeforces.com/contest/551/problem/E 将n平均分成sqrt(n)块,对每一块从小到大排序,并设置一个整体偏移量。 修改操作:l~r区间内,对两端的块进行暴力处理,对中间的整体的块用整体偏移量标记增加了多少。时间复杂度: O(2*sqrt(n)+n/sqrt(n)). 查询操作:对每一块二分,查找y-整体偏移量。找到最左边的和最右边原创 2015-08-22 18:29:22 · 1149 阅读 · 4 评论