http://acm.hdu.edu.cn/showproblem.php?pid=1166 需求: 1.点修改 2.区间求和 标准的BIT(二叉索引树,又名树状数组)问题,当然也可以用最基础的仅支持“点修改”的线段树来解决! 线段树版本: 树状数组(BIT)版本: ...
分类:
编程语言 时间:
2016-05-02 16:52:28
阅读次数:
313
之前用过了线段树的做法,树状数组的也补上吧 ...
分类:
编程语言 时间:
2016-04-30 22:19:48
阅读次数:
222
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70626 Accepted Submission(s): 29579 Problem ...
分类:
其他好文 时间:
2016-04-29 13:58:17
阅读次数:
172
题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意: 单点更新,成段查询。 ...
分类:
编程语言 时间:
2016-04-24 00:52:04
阅读次数:
297
题目链接 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69983 Accepted Submission(s): 29354 Pro ...
分类:
其他好文 时间:
2016-04-22 23:47:35
阅读次数:
234
敌兵布阵,线段树,N个阵营,每个阵营会增加或者减少m个士兵,查询的时候要查询任意区间里的士兵数量 AC代码: ...
分类:
其他好文 时间:
2016-04-15 21:38:54
阅读次数:
159
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69494 Accepted Submission(s): 29214 Problem ...
分类:
其他好文 时间:
2016-04-15 20:03:20
阅读次数:
235
敌兵布阵 TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K (Java/Others) TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K ( ...
分类:
编程语言 时间:
2016-04-08 20:06:51
阅读次数:
261
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68824 Accepted Submission(s): 28945 Problem ...
分类:
其他好文 时间:
2016-04-05 00:43:58
阅读次数:
228