我正在尝试学习更多与编程竞赛相关的数据结构。我已经查看/实现了一个线段树,但是很多topcoder /其他论坛上的解决方案都引用了“范围树”。这些解决方案没有深入介绍它们在做什么,或者“范围树”如何工作(特别是二维)。我找到的唯一相对有用的链接是(http://www.cise.ufl.edu/class/cot5520fa09/CG_RangeTrees.pdf),但它似乎非常宽泛。
很多示例代码很简洁,因为它是在竞赛环境中编写的,同样,库代码很难阅读,因为有模板等原因?
有人可以对二维范围树进行简明的解释吗?(例如如何存储/表示它,功能等)。
从我的阅读中,我理解它可以几乎存储有关范围的任何聚合特征,例如线段树(?)
谢谢
很多示例代码很简洁,因为它是在竞赛环境中编写的,同样,库代码很难阅读,因为有模板等原因?
有人可以对二维范围树进行简明的解释吗?(例如如何存储/表示它,功能等)。
从我的阅读中,我理解它可以几乎存储有关范围的任何聚合特征,例如线段树(?)
谢谢