树状数组
Bears9
这个作者很懒,什么都没留下…
展开
-
树状数组解析
之前忘记写了,现在补个博客 转载自 树状数组 重点是在树状的数组 大家都知道二叉树吧 叶子结点代表A数组A[1]~A[8] ....... 现在变形一下 现在定义每一列的顶端结点C[]数组 如下图 C[i]代表 子树的叶子结点的权值之和// 这里以求和举例 如图可以知道 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A...转载 2019-01-19 16:20:22 · 120 阅读 · 0 评论 -
hdu1166-敌兵布阵
题目链接 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):...原创 2019-01-19 17:38:39 · 209 阅读 · 0 评论