我正在尝试为编程竞赛学习更多数据结构。我已经查看/实现了一个分段树，但topcoder / other论坛上的很多解决方案引用了“范围树”。这些解决方案都没有深入到他们正在做什么，或者“范围树”如何工作（特别是二维）。我发现的唯一相对有用的链接是（http://www.cise.ufl.edu/class/cot5520fa09/CG_RangeTrees.pdf），但它似乎非常广泛。
很多示例代码都是简洁的，因为它是在比赛环境中编码的，同样由于模板等原因，库代码难以阅读？
有人能给出二维范围树的简明解释吗？ （例如，如何存储/表示它，功能等）。
根据我的阅读材料，我了解它可以存储任何关于范围的聚合特征，例如分段树（？）
由于