本题是最基本的分段树操作了。或者一般叫线段树，不过好像和线段没什么关系，只是分段了。
不使用lazy标志，更新只是更新单点。
如果不使用分段树，那么更新时间效率只需要O(1)，使用分段树更新效率就需要O(lgn)了。
但是不是用分段树，那么查询的时间效率是O(n)，而分段树查询效率是O(lgn)
这就是amortize分摊了时间，而且lgn真的很快，数据不是非常巨大的时候，接近常数了。
故...
分类：
其他好文 时间：
2014-06-20 12:41:05
阅读次数：
206
HDU - 4788
Hard Disk Drive
Time Limit:1000MS
Memory Limit:32768KB
64bit IO Format:%I64d & %I64u
[Submit] [Go Back] [Status]
Description
Yesterday your dear cou...
分类：
其他好文 时间：
2014-06-20 10:51:20
阅读次数：
316
HDU 1007 Quoit Design （分治）
题目大意：
给你很多点，问你最近点的距离一半是多少。
解题思路：
最近点对，参照：http://blog.csdn.net/hellobabygogo3/article/details/8042650
解题代码：（参照它的思路，感觉我的代码比较简洁一些）...
分类：
其他好文 时间：
2014-06-20 10:46:06
阅读次数：
524
Problem Description
Harry: "But Hagrid. How am I going to pay for all of this? I haven't any money."
Hagrid: "Well there's your money, Harry! Gringotts, the wizard bank! Ain't no safer place. Not...
分类：
其他好文 时间：
2014-06-20 10:25:17
阅读次数：
228
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072
题目大意：
走迷宫，初始剩余时间为6min，每步1min；到reset区是若剩余时间大于0，则可以重置。到终点3区，若时间大于0，则成功逃脱。（可以走回路）
0：wall
1：可以走
2：起点
3：终点
4：剩余时间重置为6
源代码：
#include
#inc...
分类：
Web程序 时间：
2014-06-07 13:39:38
阅读次数：
298
Problem Description
An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all ...
分类：
其他好文 时间：
2014-06-07 12:57:03
阅读次数：
231
Saving HDU
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 31 Accepted Submission(s) : 15
Font: Times New Roman | Verdana | Georgia
Font Si...
分类：
其他好文 时间：
2014-06-07 12:28:15
阅读次数：
334
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是...
分类：
其他好文 时间：
2014-06-07 12:25:46
阅读次数：
329
杭电OJ(HDU)-ACM Steps-Chapter Two-《Biker's Trip Odometer》《Climbing Worm》《hide handkerchief》《Nasty Hac》...
分类：
其他好文 时间：
2014-06-07 11:39:31
阅读次数：
315
AssignmentsTime Limit: 4000/2000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1463Accepted Submission(s): 675Problem ...
分类：
其他好文 时间：
2014-06-07 08:39:25
阅读次数：
189
