会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Gcint-since2024
博客园
首页
新随笔
联系
订阅
管理
随笔 - 5
文章 - 0
评论 - 1
阅读 -
373
随笔分类 -
NOIP
/
数据结构
树状数组(详解)
摘要:前言 这两天在网上学树状数组,但是发现网上关于树状数组的解释大都对初学者不太友善,原理讲解部分并不是很容易理解,所以写了一篇树状数组,顺便帮自己巩固一下。 一、什么是树状数组 1.概念: 简单来说,这是一种数据结构。顾名思义,它通过树的结构来对数组进行高效操作,一般用于求数组前缀和以及区间和,并且可
阅读全文
posted @
2024-10-20 09:34
Gcint
阅读(256)
评论(1)
推荐(0)
编辑
公告
昵称:
Gcint
园龄:
4个月
粉丝:
0
关注:
4
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
数据结构
(2)
游记
(1)
图论
(1)
其他算法
(1)
动态规划
(1)
随笔分类
NOIP(2)
动态规划
例题(1)
数据结构(1)
数论
图论
随笔(3)
随笔档案
2024年11月(3)
2024年10月(2)
阅读排行榜
1. 树状数组(详解)(254)
2. 纸币问题:动规例题(详解)(79)
3. 洛谷P1807 最长路(27)
4. 线段树(悲)(8)
评论排行榜
1. 树状数组(详解)(1)
最新评论
1. Re:树状数组(详解)
性质1好像是 $log_2 lowbit(x)+1$ 个子节点吧
--Freshair_qprt
点击右上角即可分享