摘要： 一、什么是线段树？1、线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。2、每一个叶子节点表示的是一个单位区间。3、根节点表示的是“整体”的区间。4、对于每一个非叶结点所表示的区间[a,b]：左儿子表... 阅读全文