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