Algorithm SPOJ D-Query,位,但如何?

Algorithm SPOJ D-Query,位,但如何?,algorithm,bit-manipulation,fenwick-tree,Algorithm,Bit Manipulation,Fenwick Tree,我正在尝试解决Spoj上的D-query问题。 我正在考虑设置和记忆结果,但这真的很慢。所以我想,二叉索引树可以帮助我为一个查询获取lgN,但我想不出它的解决方案。有人能帮我吗 你应该在问题本身中总结问题陈述,而不是仅仅链接到它。我如何使用BIT解决这个问题?

我正在尝试解决Spoj上的D-query问题。
我正在考虑设置和记忆结果,但这真的很慢。所以我想,二叉索引树可以帮助我为一个查询获取lgN,但我想不出它的解决方案。有人能帮我吗

你应该在问题本身中总结问题陈述,而不是仅仅链接到它。我如何使用BIT解决这个问题?