在思考了一段时间并寻求帮助后，我无法解决Spoj赠送的问题我知道它涉及AVL Tree + Segement Tree。由于我还没有使用过这个数据结构，因此我们非常鼓励对工作代码和方法进行详细说明。 链接：http://www.spoj.com/problems/GIVEAWAY/
答案 0 :(得分：1)
在SPOJ GIVEAWAY中，该问题要求您解决很多查询，并且每当我们需要处理多个 query ， SQRT分解时， >技术或细分树出现。我建议您使用 SQRT分解方法解决该问题。如果您对这两种方法都不熟悉，可以在Internet上观看教程或一些文档。我提供了一些链接，希望对您有所帮助；）