我正在尝试解决 Spoj 上的 D 查询问题。http://www.spoj.com/problems/DQUERY/ 我正在考虑设置和记忆结果，但这真的很慢。所以我在考虑二进制索引树可以帮助我为一个查询获取 lgN，但我想不出它的解决方案。谁能帮我。
我正在尝试解决 Spoj 上的 D 查询问题。http://www.spoj.com/problems/DQUERY/ 我正在考虑设置和记忆结果，但这真的很慢。所以我在考虑二进制索引树可以帮助我为一个查询获取 lgN，但我想不出它的解决方案。谁能帮我。