这应该是系统介绍LC的线段树题目全网截止发文时最全的文章了。从这篇文章里，你可以学到如何用线段树思维和模板解LC的...[作者空间]
0X00 理解树状数组 没有学习过的同学可以看这个视频：树状数组 如果想非常顺利的写出这个模板，得记住下面这张图 ...[作者空间]
先解决一些问题 什么是树状数组？ 顾名思义，就是用数组来模拟树形结构。那么问题来了，为什么不直接建树？答案是没必要...[作者空间]
这两天做题遇到求叠加矩形的面积,需要利用到线段树,然后学习了下.遇到两种使用场景,先记录下来,以后有时间再更深入了...[作者空间]
![[原创] 树状数组的基本讲解](https://img.haomeiwen.com/is6271463/968df320f2da8e6f.jpg)
Powered by hjfzzm 今天在看线段树的时候猛然间想起来树状数组还没有学，于是乎今天一上午时间补了一下...[作者空间]
它是一种怎样的数据结构 假设一个数组[1,2,3,4,5,6]，它是一个[0,5]的数组，如果要求它的各个区间合[...[作者空间]
一、线段树建树、单点修改、区间查询 二、线段树建树、区间修改、区间查询[作者空间]
已知数列的通项公式为，是的前项和。求（使用高中及以下的知识）。 解： 设， 易知 则 又 即 故[作者空间]
[1] Leetcode 307. Range Sum Query - Mutable[作者空间]
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线...[作者空间]
树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于数组的单点修改、区间求和。 lowbit数组 l...[作者空间]
oneDay 为什么要使用线段树因为对于某一类问题，我们关心的就只是线段（区间） 线段树的一些经典问题区间染色问题...[作者空间]
用于解决的问题: 对于给定区间 更新:更新区间中一个元素或者一个区间的值 查询一个区间[i,j]的最大值,或者区间...[作者空间]
XKC's basketball team题意：每个数在其右边找出比这个数大的数，数最右位置与数的距离思路：线段树...[作者空间]
这种线段树支持区间修改和区间查询，区间修改的操作通过懒惰标记（lazy tag）实现。 一道支持区间修改和区间查询...[作者空间]
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621比赛的时候觉...[作者空间]
树状数组可以解决什么样的问题： 这里通过一个简单的题目展开介绍，先输入一个长度为n的数组，然后我们有如下两种操作：...[作者空间]
MM编程俱乐部 ACM is popular in HDU. Many girls want to learn m...[作者空间]
