![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 74
tweatherm
这个作者很懒,什么都没留下…
展开
-
树链剖分
预备知识线段树:https://blog.csdn.net/weixin_53360179/article/details/115528344(这个是我写的)链式前向星:https://blog.csdn.net/sugarbliss/article/details/86495945(别人的)原创 2021-04-21 08:40:29 · 108 阅读 · 2 评论 -
线段树 + lazy标记
超级基础的讲解!!!!我先将如何通过线段树解决区间最大值问题来表示一个线段树线段树的核心思想时通过一个点来代表一个区间的信息,如下图(圆圈里面代表的时序号,下面是区间)我们将序号存入一维数组中,然后用序号代表下面区间的信息。将区间进行二分分为左孩子和右孩子。这些序号有一点规律,一个点的序号是rt,那么左孩子的序号是2rt,右孩子的序号是2rt + 1。首先来建树,建树是利用递归的思想,建左数,再建右树,再用左树和右树的信息建立当前节点//序号为rt并且代表区间l到rvoid bulid(i原创 2021-04-08 19:53:07 · 829 阅读 · 2 评论