比赛的时候一直往离线+数据结构上想 sigh,不过最后正解中也的确带有 "离线处理"------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-09-06 08:32:43
阅读次数：
215
个人观点：大数据我们都知道hadoop，但并不都是hadoop.我们该如何构建大数据库项目。对于离线处理，hadoop还是比较适合的，但是对于实 时性比较强的，数据量比较大的，我们可以采用Storm，那么Storm和什么技术搭配，才能够做一个适合自己的项目。下面给大家可以参考。可以带着下面问题来阅读...
分类：
Web程序 时间：
2015-08-27 18:32:29
阅读次数：
302
题意：给n个编号，m个查询每个查询l,r，求下标区间[l,r]中能分成标号连续的组数（一组内的标号是连续的）分析：我们认为初始，每个标号为一个组（线段树维护区间组数），从左向右扫序列，当前标号，要考虑和他相邻的标号的位置，若前面位置出现了和它相邻的标号，则前面位置组数减一（因为可以合并成一组），查询...
分类：
其他好文 时间：
2015-08-16 22:46:07
阅读次数：
134
题意：给你n个数的序列a，q个询问，每个询问给l,r，求在下标i在[l，r]的区间任意两个数的最大公约数中的最大值分析：有了hdu3333经验，我们从左向右扫序列，如果当前数的约数在前面出现过，那这个约数可能就是最大的答案。所以我们枚举当前数的所有约数，用线段树维护区间最大值，查询序列离线处理保证查...
分类：
其他好文 时间：
2015-08-16 21:19:50
阅读次数：
127
题目链接：hdu 5381 The sum of gcd
将查询离线处理，按照r排序，然后从左向右处理每个A[i]，碰到查询时处理。用线段树维护，每个节点表示从[l,i]中以l为起始的区间gcd总和。所以每次修改时需要处理[1,i-1]与i的gcd值，但是因为gcd值是递减的，成log级，对于每个gcd值记录其区间即可。然后用线段树段修改，但是是修改一个等差数列。
#inclu...
分类：
其他好文 时间：
2015-08-15 11:56:05
阅读次数：
125
题目大意
给一张带权无向图，无重边和自环，有如下操作：
删除某条边，保证这条边在删除前一定存在，并且不破坏原图连通性；
询问两点之间所有路径中最小权值的最大值是多少；
题解
问题的答案显然在原图的最小生成树上，于是本题就变成了动态维护删边最小生成树。
然而LinkCutTree维护最小生成树时并不支持删边操作，所以要离线处理，先删掉该删掉的边，再求最小生成树，把所有操作倒过来用LCT维护。...
分类：
其他好文 时间：
2015-08-14 19:08:29
阅读次数：
176
http://www.aboutyun.com/thread-6855-1-1.html个人观点：大数据我们都知道hadoop，但并不都是hadoop.我们该如何构建大数据库项目。对于离线处理，hadoop还是比较适合的，但是对于实 时性比较强的，数据量比较大的，我们可以采用Storm，那么Stor...
分类：
Web程序 时间：
2015-08-14 11:27:12
阅读次数：
220
欢迎参加——每周六晚的BestCoder（有米！）
Necklace
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4003 Accepted Submission(s): 1330
Pr...
分类：
其他好文 时间：
2015-08-12 13:23:47
阅读次数：
121
Turing TreeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3981Accepted Submission(s): 1349Problem...
分类：
编程语言 时间：
2015-08-08 06:30:07
阅读次数：
256
gcd（线段树离线处理）——HDU 4630...
分类：
其他好文 时间：
2015-08-06 16:51:13
阅读次数：
150
