题意描述：
在一条直线上有n棵树，每棵树有一个高度。现在进行查询：给一个高度h，把小于等于h的树砍掉，剩余的树能组成几个块？
块的定义：一个块要包含尽可能多的位置连续的树，而且被包含的树没有被砍掉
解题思路：离线处理
1、逆向思维：砍树的对立面就是长树
（1）如果我们把树的高度和查询高度都按从大到小的顺序排序，初始化直线上没有一棵树存在；
...
分类：
其他好文 时间：
2015-08-03 14:54:51
阅读次数：
70
思路：既然要求的是不同的元素的和，那么我们可以想办法让每个值在区间中只出现一次，于是想到了离线的算法：将查询按照右端点排序，位置在右端点之前的元素都插入到树状数组中，对于已经出现过的值，我们要先删除（在原位置）再插入（在cur的位置），因为很显然对于同一个元素，只有在最靠右的位置出现一次才能返回正确...
分类：
编程语言 时间：
2015-07-29 21:12:28
阅读次数：
122
Apache Server 离线可能是大家比价常见的问题，一般原因是 Apache默认的 80 端口被占用，产生冲突，具体解决办法：1.命令行netsate -aon|findstr "80" 可以找出具体的占用80 端口的进程，下图是本机的 80 端口，可见 PID=2060的正在占用，具体是哪个...
分类：
Web程序 时间：
2015-07-17 11:54:16
阅读次数：
135
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3333
这个题目很好！！！真的很好！！！思维能力的锻炼！！！
题目意思：给你个数组，然后多次查询，每次查询一个区间，叫你求这个区间内所有不重复的数字之后；数据量很大，想用暴力是不可能的；
思路：线段树+离线处理；也就是说...
分类：
其他好文 时间：
2015-07-16 22:27:29
阅读次数：
270
Problem Description
There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friends. These n men stand in line. Now we select an ...
分类：
其他好文 时间：
2015-07-14 13:38:29
阅读次数：
82
1. 来源和特点 源自于Google的MapReduce论文 ： 发表于2004年12月 Hadoop MapReduce是Google MapReduce克隆版 特点： 易于编程 良好的扩展性 高容错性 适合PB级以上海量数据的离线处理 不擅长的方面： 实时计算 像MySQL一样，在毫秒级或者秒级...
分类：
其他好文 时间：
2015-06-15 12:56:48
阅读次数：
265
Turing Tree
Time Limit: 3000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
After inventing Turing Tree, 3xian always felt boring wh...
分类：
编程语言 时间：
2015-05-31 09:25:18
阅读次数：
118
离线处理 , 记下询问的左右端点并排序 , 然后可以利用树状数组 , 保证查询区间时每种颜色只计算一次------------------------------------------------------------------------------------------------#in...
分类：
其他好文 时间：
2015-05-30 22:28:29
阅读次数：
130
Tales of seafaringMemory limit: 128 MBYoung Bytensson loves to hang out in the port tavern, where he often listens to the sea dogs telling their tales...
分类：
其他好文 时间：
2015-05-21 10:27:09
阅读次数：
251
题意：
There is a array contain N(1
Every query will be:
1 x : ask longest substring which every number no less than x
2 y x : change the A[y] to x. there are at most change 10 times.
For each ask...
分类：
其他好文 时间：
2015-05-16 14:52:28
阅读次数：
121
