摘要：
线段树 Segment_tree网上有人把线段树翻译成 Interval_TreeInterval_Tree 是另外一种数据结构 而且并非二叉树这个是线段树的标准E文翻译可以看wikipedia的原文 http://en.wikipedia.org/wiki/Segment_tree顾名思义 线段树存储的是连续的线段而非离散的节点先看一张经典的线段树图解这个就是标准的线段树既然是树形结构 我们就得先考虑怎么存储这棵树分析线段树的定义*线段树是一棵二叉树 记为T(a, b)*参数a,b表示区间[a,b] 其中b-a称为区间的长度 记为L*线段树T(a,b)也可递归定义为 -若L>1 [a, 阅读全文
