线段树

线段树可以指：

• 线段树 (区间查询)，树状数组的变种，用于查询数列信息。
• 线段树 (储存区间)，存储线段或实数区间，用于查询包含某一点的所有线段或实数区间。