线段树篇（1）—— 创建线段树

1 线段树（区间树）（Segment Tree） 线段树不是完全二叉树 线段树是平衡二叉树； 平衡二叉树：最大深度和最小深度只差最多为1； 1.1 为何使用线段树 对于有些问题，关注的是线段（区间） 1.2 操作 更新： 更新区间中一个元素或者一个区间的值； 查询一个区间【i,j】的最大值，最小值或者区间数字和； 1.3 如果区间有 n 个元素，数组表示需要有多少节点？ 0层 - 1 1层 -

>>阅读原文<<