线段树略解

线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 如上图所示的线段树维护 [ 1 , 10 ] [1,10] [1,10] 区间。每个节点上的区间表示该节点维护的区间。 线段树的时间复杂度 O ( log ⁡ N ) O(\log N) O(logN)（建树复杂度为 O ( N ) O(N) O(N)），空间复杂度 T ( N )

>>阅读原文<<