本题是最基本的分段树操作了。或者一般叫线段树，不过好像和线段没什么关系，只是分段了。
不使用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
杭电OJ(HDU)-ACM Steps-Chapter Two-《Biker's Trip Odometer》《Climbing Worm》《hide handkerchief》《Nasty Hac》...
分类：
其他好文 时间：
2014-06-07 11:39:31
阅读次数：
315
并查集,
删除节点操作,可以用新建节点代替
维护每个点到跟节点的距离
Gears
Time Limit: 2 Seconds Memory Limit: 65536 KB
Bob has N (1 ≤ N ≤ 2*105) gears (numbered from 1 to N). Each gear can rotate clockwise or co...
分类：
其他好文 时间：
2014-06-07 11:33:37
阅读次数：
227
WallTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 3139Accepted
Submission(s): 888Problem Descrip...
分类：
其他好文 时间：
2014-06-07 10:40:54
阅读次数：
211
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
Print ArticleTime Limit: 9000/3000 MS
(Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s):
4810Accepted Submission(s): 1451Prob...
分类：
其他好文 时间：
2014-06-05 15:13:20
阅读次数：
293
