摘要： 线段树讲解 一、线段树概念及说明 线段树（Segment Tree）：线段树是一种二叉搜索树，其最擅长的是进行区间处理操作，通常树上的每个节点都维护一个区间，线段树树根维护的是整个区间。每个子节点维护的是其父节点所维护区间二等分后的两个区间的其中之一。 线段树节点的结构如图1所示： 图1 给出一个【 阅读全文