![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
someone_and_anyone
未知
展开
-
HDU-1166 敌军布阵(是的,还是敌军布阵,不过这回是 “树状数组” 解法)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 116768 Accepted Submission(s): 48926 Problem Description C国的死对头A国...原创 2018-07-18 15:31:25 · 146 阅读 · 0 评论 -
线段树与树状数组 (单点更新, 区间查找)
在对一个连续的序列进行一定的修订,查询操作时,我们可以构建树状结构。我们有两个选择,线段树和树状数组线段树我们可以构建一棵二叉树,将序列的左右不断左右分割,并且不断构建二叉树。逻辑上的形状:同时,利用PushUp来完成对已有数据的统计void PushUP(int now){ tree[now] = tree[now * 2] + tree[now * 2 + 1...原创 2018-07-18 16:25:40 · 192 阅读 · 0 评论