摘要： 线性树可以拆分成 线段 和树，其中线段可以理解成区间，树则是二叉树，线段树上的每一个节点对应着原序列的某一段区间。 作用：线段树能以非常优秀的时间复杂度(Ologn)对一段区间满足某些性质的信息进行查询和修改操作 线段树一般通过某些性质来进行信息查询。 区间结合律： 性质：区间加法，区间乘法，区间最 阅读全文