树状数组
关注
分享
扫一扫
ZONE画派
正在学习计算机视觉相关
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
20140719 「树状数组 - 区间更新，区间求和」 POJ 3468 A Simple Problem with Integers
Online JudgeProblem SetAuthorsOnline ContestsUserWeb BoardHome PageF.A.QsStatistical ChartsProblemsSubmit ProblemOnline StatusProb.ID:RegisterUpdate your infoAu原创 2014-07-19 12:49:09 · 761 阅读 · 0 评论 -
20140929 【 树状数组 】 BestCoder Round #11 (Div. 2) Argestes and Sequence
HomeContestsNotificationClarificationProblemsRanklistStatusHackStatus题目已经添加到OJ题库末尾，题解放在了首页More...Argestes and SequenceTime Limit: 5000/2500 MS (Java/Others) Memory原创 2014-09-29 12:06:26 · 564 阅读 · 0 评论 -
【数据结构】树状数组
【数据结构】树状数组讲到了线段树，那就顺便讲讲树状数组吧。问题：一个固定大小 n 的有限数组 xaction 1 : 可以随时更新某个节点 i 的元素action 2 : 可以查询某个区间 [i, j] 内所有元素的和线段树假设一个长度为 12 的线段树，构建结果如下：在区间求和问题上，在叶子节点，显然划线部分的值可以由父亲节点 - 左端叶子节点得到。那么，这部分信息就...原创 2019-03-19 09:21:53 · 215 阅读 · 0 评论