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