树状数组
ZONE画派
正在学习计算机视觉相关
展开
-
20140719 「树状数组 - 区间更新,区间求和」 POJ 3468 A Simple Problem with Integers
Online Judge Problem Set Authors Online Contests User Web Board Home Page F.A.Qs Statistical Charts Problems Submit Problem Online Status Prob.ID: Register Update your info Au原创 2014-07-19 12:49:09 · 723 阅读 · 0 评论 -
20140929 【 树状数组 】 BestCoder Round #11 (Div. 2) Argestes and Sequence
Home Contests Notification Clarification Problems Ranklist Status HackStatus 题目已经添加到OJ题库末尾,题解放在了首页More... Argestes and Sequence Time Limit: 5000/2500 MS (Java/Others) Memory原创 2014-09-29 12:06:26 · 516 阅读 · 0 评论 -
【数据结构】树状数组
【数据结构】树状数组 讲到了线段树,那就顺便讲讲树状数组吧。 问题: 一个固定大小 n 的有限数组 x action 1 : 可以随时更新某个节点 i 的元素 action 2 : 可以查询某个区间 [i, j] 内所有元素的和 线段树 假设一个长度为 12 的线段树,构建结果如下: 在区间求和问题上,在叶子节点,显然划线部分的值可以由父亲节点 - 左端叶子节点得到。 那么,这部分信息就...原创 2019-03-19 09:21:53 · 163 阅读 · 0 评论