线段树和树状数组
yangshuolll
这个作者很懒,什么都没留下…
展开
-
hnoj beads
http://acm.hnu.cn/online/?action=problem&type=show&id=12515BeadsTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65366KBTotal submit users: 33, Accepted users: 2原创 2012-09-03 21:44:43 · 776 阅读 · 0 评论 -
HDU 1166 敌兵布阵 典型的树状数组求解
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19680 Accepted Submission(s): 8598Problem DescriptionC国的死对头A国这段时间正在进行军事演习原创 2012-09-04 10:43:34 · 908 阅读 · 0 评论 -
hoj 1867 哈尔滨工业大学 oj 经理的烦恼 简单的树状数组
经理的烦恼My Tags(Edit) Cancel - Seperate tags with commas. Source : HCPC 2005 Spring Time limit : 2 sec Memory limit : 32 MSubmitted : 1961, A原创 2012-09-05 23:43:56 · 2141 阅读 · 0 评论 -
poj 2352 star 树状数组的变型应用
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22968 Accepted: 10011DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has原创 2012-09-14 13:22:30 · 715 阅读 · 0 评论 -
sscanf() 函数的应用 atoi() atof()
取出其中的数字取出时间数:#include #include char *tokenstring = "12:34:56-7890";char a1[3], a2[3], a3[3];int i1, i2;void main(void){ clrscr(); sscanf(tokenstring, "%2s:%2s:%2s-%2d%2d", a1, a2, a3,原创 2012-09-14 23:16:30 · 1585 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers 线段树的扩展
先用线段树求和,但是中间存在着 连续一个区间都加上一个相同的数,和上一个线段树的例子不同,这个线段树如果像上一个线段树那样挨个修改每棵树所存储的值就会超时,应对struct数据里开一个ans区间加上的值,再下文如果进行query的查询,先用ans将sum求和,再将ans往下传值,后将ans置0,采用这样的情况就可以了#include #include #incl原创 2012-07-28 03:00:37 · 1291 阅读 · 5 评论