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