离线处理，并查集
#include
#include
#include
using namespace std;
const int maxn = 100005;
struct Node{
int id,value;
}node[maxn],input[maxn];
bool cmp(Node p,Node q){
return p.value > q.value;...
分类：
其他好文 时间：
2015-05-15 22:55:32
阅读次数：
117
题目链接:http://xcacm.hfut.edu.cn/problem.php?id=1103题目大意：链更新。链查询，求树链的最大子段和。（子段可以为空）解题思路：将所有Query离线存储，并且注明哪个是更新，哪个是查询。Tarjan离线处理中，记录每个结点的前驱，p[v]=u。若更新，从u点...
分类：
其他好文 时间：
2015-05-14 14:05:50
阅读次数：
112
题意：
查询区间和，重复的数字只计算一遍
思路：
先离线读入所有区间，然后按照区间右端点从小到大排序。
从数组的第一个数开始，依次修改bit直到每个区间的右端点，然后bit求区间和。
修改方式：用一个map记录当前数字是否已经出现过以及出现过的上一个位置，然后将该位置改为0，并更新一下map即可。
（因为一旦出现重复数字，其实只有该区间中的最后一个数字是起作用的，在他之前的都应该忽略，...
分类：
编程语言 时间：
2015-05-13 13:01:11
阅读次数：
112
题意：
这和hdu 3333 根本就是一道题 链接：http://blog.csdn.net/u013382399/article/details/45689977
思路：
同hdu 3333
code：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
编程语言 时间：
2015-05-13 12:56:59
阅读次数：
107
题意：
f(n)=(∏i=1nin?i+1)%1000000007
You are expected to write a program to calculate f(n) when a certain n is given.
思路：
写出前几项，就很容易得出递推式。但是因为n的数据范围是1~10000000，而内存给的小
，所以并不能直接打表（MLE）
采用离线处理——...
分类：
其他好文 时间：
2015-05-12 18:50:38
阅读次数：
117
用户需求：两台主机X346互为主备，假定名称分别为ServerA，ServerB。二机任意一台宕机，即可通过另外一台访问存储。故障描述：主机无法访问存储，存储8块硬盘全部离线。处理方案：使存储硬盘上线，可被访问后备份数据。更换故障硬盘且重做阵列，重建集群。处理步骤：1、使用IBM..
分类：
其他好文 时间：
2015-04-28 19:03:02
阅读次数：
139
1. Hadoop 1.0中的资源管理方案Hadoop 1.0指的是版本为Apache Hadoop 0.20.x、1.x或者CDH3系列的Hadoop，内核主要由HDFS和MapReduce两个系统组成，其中，MapReduce是一个离线处理框架，由编程模型（新旧API）、运行时环境（JobTra...
分类：
其他好文 时间：
2015-04-16 21:20:31
阅读次数：
251
题意：
给N个数，M次询问，每次询问区间[L,R]内元素在[X,Y]内的个数。
思路：
和之前hdu4417一样，这里因为有要在[X,Y]区间内。
所以做两次求出[1,Y]和[1,X-1]内的元素个数，然后相减得出答案。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"q...
分类：
其他好文 时间：
2015-04-14 11:20:42
阅读次数：
153
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5200 ,数据离线处理。 这是BestCoder Round #36的C题，比赛时自己用线段树做，姿势不够优美，TLE了，后来才想到用离线处理的话很简单。解法： 先把所有的树的高度和下标都存下来，...
分类：
其他好文 时间：
2015-04-08 21:29:48
阅读次数：
141
http://acm.hdu.edu.cn/showproblem.php?pid=4288
Problem Description
In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure...
分类：
其他好文 时间：
2015-04-06 21:53:41
阅读次数：
243
