摘要: 前言算法实现前言嗯,今天要讲的是进阶玄学, 有请玄学大师小Hi,小Ho登场 “唔……那我先从线段树的定义说起吧:线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道:“它的具体做法是这样的,这棵树的根节点表... 阅读全文
posted @ 2018-02-23 16:01 SteinGate 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 前言基本概念实现前言作为一个常用的数据结构,线段树怎能不与玄学扯上关系。所以今天要讲的是:玄学。基本概念所谓线段树,就是将一个线段用数轴上的一个点表示。 但是我当初就没搞懂,所以我决定用我能理解的方法来讲。 想象有一条线,嗯对,一条线段。 将这条线段从中点分开,中点归... 阅读全文
posted @ 2018-02-23 15:41 SteinGate 阅读(184) 评论(0) 推荐(0) 编辑