引例 线段树的定义
线段树是一棵二叉树，记为 T(a, b) ，参数 a,b 表示区间 [a,b] ，其中
b-a 称为区间的长度，记为 L 。
线段树 T(a,b) 也可递归定义为：
若 L>1 : [a, (a+b) div 2] 为 T 的左儿子；
[(a+b) div 2,b] 为 T 的右儿子。
若 L=1 : T 为叶子节点。
表示区间 [1, 10] 的线段树样例：
[1,10]
[1,5]
[5,10]
[1,3]
[3,5] [5,7] [7,10]
[1,2]
[2,3]
[3,4] [4,5]
[5,6]
[6,7]
[7,8]
[8,10]
[8,9]
[9,10]
评论2