线段树（Segment Tree）是一种二叉树形态的数据结构。
用于存储区间或线段，并且允许快速查询结构内包含某一点的所有区间信息。
过程类似于归并排序，通过递归实现。
线段树的基本操作：
- 建立线段树：复杂度O(n)，递归建立，从叶节点→根
- 区间查询：复杂度O(log n)，递归查找，从根→叶节点
- 区间修改：复杂度O(log n)，递归修改，从根→叶节点
（和树状数组复杂度相比，其常数比较大）
标签：递归,线段,Tree,节点,区间,Segment,复杂度
来源： https://www.cnblogs.com/sgzx-OIer-yxq/p/15072870.html