![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 90
Aldonah-Zero
这个作者很懒,什么都没留下…
展开
-
基本线段树
前言 基本概念 实现 前言 作为一个常用的数据结构,线段树怎能不与玄学扯上关系。所以今天要讲的是:玄学。 基本概念 所谓线段树,就是将一个线段用数轴上的一个点表示。 但是我当初就没搞懂,所以我决定用我能理解的方法来讲。 想象有一条线,嗯对,一条线段。 将这条线段从中点分开,中点归左边。 就这样递归,递归,递归。 直到线段长度为1时,return; 好,...原创 2018-02-23 15:40:55 · 184 阅读 · 0 评论 -
进击的线段树——RMQ
前言 算法 实现 前言 嗯,今天要讲的是进阶玄学, 有请玄学大师小Hi,小Ho登场 “唔……那我先从线段树的定义说起吧:线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道:“它的具体做法是这样的,这棵树的根节点表示了整段区间,根节点的左儿子节点表示了这段区间的前半部分,根节点的右儿子节点表示了这段区间的...原创 2018-02-23 16:01:04 · 148 阅读 · 0 评论