线段树的英文叫interval tree还是叫segment tree
刚接触线段数，ACM上的人好像叫它segment tree。我在看算法导论中有个叫interval tree的不知道是不是？
[解决办法]
区间数正如算法导论上所说，是用二叉树（一般是扩展后的红黑树）实现的，它是以每个线段的低端点（就是x小的那个点）为key值的，并且每个节点还有两个卫星数据，一个是高端点，另一个是以该端点为根的子树中 最大的高端点。
“线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。每一个叶子
节点上a+1=b,这表示了一个初等区间。对于每一个内部结点b-a>1，设根为[a,b]
的线段树为T(a,b),则进一步将此线段树分为左子树T(a,(a+b)/2),以及右子树
T((a+b)/2,b),直到分裂为一个初等区间为止。”
你可以去搜索下这篇文章《二分法与统计问题》
