解决 spoj GiveAway 的指南

【问题标题】：Guide in solving spoj GiveAway解决 spoj GiveAway 的指南
【发布时间】：2016-06-27 09:15:26
【问题描述】：

我无法解决问题 Spoj Giveaway 想了一会儿寻求帮助我才知道它涉及 AVL Tree + Segement Tree 。由于我还没有使用过这种数据结构，因此我非常鼓励对工作代码和方法进行详细解释。链接：http://www.spoj.com/problems/GIVEAWAY/

【问题讨论】：

标签： binary-search-tree avl-tree

【解决方案1】：

在 SPOJ GIVEAWAY 中，问题需要您解决大量查询，并且每当我们必须处理多个查询时，SQRT 分解 技术或分段树 出现。我建议您使用 SQRT 分解 方法来解决问题。如果您对这两种方法都不熟悉，可以在 Internet 上观看教程或一些文档。我提供了一些链接，希望对您有所帮助；）

SQRT Decomposition

Segment Tree

【讨论】：