线段树
该专栏包括的题目涉及线段树算法。
XiaoZheng2003
博客暂时弃更
展开
-
线段树基础知识(续)
经过上次线段树的基本讲解,这次我们就专门来看几道例题。---------------------------------------------------------------------------------------------------------问题 D(1911): 【高级数据结构】线段的条数题目描述无限长的X轴上从下向上依次叠放一定长度某种原创 2017-03-23 14:04:40 · 697 阅读 · 0 评论 -
线段树基础知识
线段树的概念在一类问题中,我们需要经常处理可以映射在一个坐标轴上的一些固定线段,例如说映射在OX轴上的线段。由于线段是可以互相覆盖的,有时需要动态地取线段的并,例如取得并区间的总长度,或者并区间的个数等等。一个线段是对应于一个区间的,因此线段树也可以叫做区间树。线段树的构造思想线段树是一棵二叉树,树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。根节点表示的是“整体”原创 2017-03-11 10:17:15 · 1297 阅读 · 0 评论