线段树

线段树 简单来说，线段树是一种在空间和时间开销上取得平衡的一种维护区间的结构。 总结一些特征如下： 使用数组存储线段树，根节点下标 …