线段树与树状数组
关注
分享
扫一扫
文章平均质量分 96
不染_是非
给时光以生命 而不是给生命以时光
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
AcWing 1264. 动态求连续区间和 ，详细讲解线段树与树状数组（Python，篇一）
自己写了半天的博客发现还是水平有限，介绍的知识点不太全面，这里引用一篇其他博主的线段树介绍什么是线段树，介绍的内容很细也很好理解。这里说明一下问什么要开4n倍的数组空间：设最后有n个叶结点，对应的满二叉树最多有2n个叶结点(这是因为极端情况是倒数第二层区间长度1,2交替） 然后根据（2n）+n+n/2…<=4n下面结合具体题目来看看如何用线段树解决实际问题。原创 2024-04-25 21:19:35 · 1090 阅读 · 0 评论 -
AcWing 1264. 动态求连续区间和 ，详细讲解线段树与树状数组（Python，篇二）
顾名思义就是一个结构为树形结构的数组，于二叉树的结构类似但又不同，它是在二叉树的结构上删除了一些中间节点，来看两幅图就明白了.1. 这是二叉树的结构2. 这是树状数组的结构不难发现，树状数组相比于二叉树删除了一些节点，但是为什么要删除呢？这就和树状数组的一些性质(lowbit)有关了，不懂没关系，继续往下看.原创 2025-02-19 21:46:47 · 823 阅读 · 0 评论