Valenpqq

摘要： 线段树（Interval Tree），又叫区间树，顾名思义，它是一棵树，而且是一颗二叉树；树上的每个节点对应于一个区间，线段的起点和终点通常为整数。同一层节点代表的线段不重合，叶子节点的区间是单位长度，不能再分。 一、基本描述 树中每个节点表示区间[a,b]，对于非叶结点，左儿子[a,(a+b)/2 阅读全文