数据结构------树状数组
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
敌兵布阵 HDU - 1166 (树状数组模板题)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 130939 Accepted Submission(s): 54718 Pro...原创 2019-01-25 21:48:35 · 254 阅读 · 0 评论 -
51Nod 1081 子段求和(树状数组模板)
1081 子段求和给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。收起输入第1行:一个数N,N为数组的长度(2 <= N <= ...原创 2019-01-25 22:23:40 · 263 阅读 · 0 评论 -
树状数组求区间最大值(转载)
[数组的含义]1、在维护和查询区间和的算法中,h[x]中储存的是[x,x-lowbit(x)+1]中每个数的和 .2、在求区间最值的算法中,h[x]储存的是[x,x-lowbit(x)+1]中每个数的最大值。求区间最值的算法中还有一个a[i]数组,表示第i个数是多少,也就是原数组。[单点修改后的更新]1、在维护区间和的算法中,是这样维护单点修改的void update(i...转载 2019-01-27 16:39:47 · 5489 阅读 · 2 评论