和BZOJ2038差不多。。复习一下。 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 int block; 6 struct Query{ 7 int i,l,r; 8 bool
分类：
编程语言 时间：
2016-03-07 23:59:10
阅读次数：
472
n1.5logn的炒鸡卡 还得来n1.5的才兹辞 我之前还YY并查集兹辞O(log2n)的删除 调了好久不知道为什么，拍了组数据才发现。。。 n1.5的做法:做莫队的时候左端点每次从那块的最右端开始移就好了（具体可以排序然后扫一遍），就不用删除辣。
分类：
其他好文 时间：
2016-02-29 23:01:49
阅读次数：
237
神奇的莫队算法，用来解决可离线无修改的区间查询问题： 首先对原序列进行分块，√n块每块√n个； 然后对所有查询的区间[l,r]进行排序，首先按l所在的块序号升序排序，如果一样就按r升序排序； 最后就按顺序一个一个求出各个查询的结果：知道[l,r]的答案，并且在此基础上能在比较快地在O(x)得到相邻区
分类：
编程语言 时间：
2016-02-29 12:16:02
阅读次数：
216
题意: 给一段序列,询问一个区间,求出区间中.....woc! 贴原题! 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并
分类：
编程语言 时间：
2016-02-27 21:58:17
阅读次数：
186
题目链接 第一反应树状数组+莫队 为何数据这么大 时间限制这么长。。。。 以至于冬哥问我莫队能不能做。。。 然后他就去写了树状数组+莫队 然后T T T T T T T 我就把权值也分块了，然后查询可做到√n的复杂度 由于权值范围与n同阶，于是可以沿用莫队分块的数组 我WA了是因为m打成n了QAQ
分类：
其他好文 时间：
2016-02-23 09:35:19
阅读次数：
189
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2038 莫队算法可以解决一类不修改、离线查询问题。而这题可以用莫队来做。 *我是看这个论文学会的：（链接~） 其实莫队就是一种优化的暴力，只是把查询都离线预先按照规则去排序，然后依次暴力处理这
分类：
其他好文 时间：
2016-02-23 06:06:16
阅读次数：
172
题目链接一个n个节点的树， 每一个节点有一个颜色， 1是根节点。 m个询问， 每个询问给出u， k。 输出u的子树中出现次数大于等于k的颜色的数量。启发式合并， 先将输入读进来， 然后dfs完一个节点就处理跟它有关的询问。感觉不是很难， 然而.....WA了n次最后还是看的别人的代码 1 #inc....
分类：
其他好文 时间：
2016-01-02 14:16:48
阅读次数：
351
题目链接很裸的莫队， 就不多说了... 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) make_pair(x, y) 6 #define...
分类：
编程语言 时间：
2015-12-24 00:14:19
阅读次数：
345
problem_id=1551">题目链接题目大意：给出的询问，求出这个区间的里 差小于等于 2 的数字的对数。思路分析：莫队算法。然后分析一下。假设添加了一个数字。那么就要加它旁边相差为2 的数字的和。反之降低一个。就要降低相差为2 的数字的和。再减去自己这个1.。#include #includ...
分类：
编程语言 时间：
2015-12-20 09:17:20
阅读次数：
292
