Fatal编程技术网
  • algorithm/
  • Algorithm SPOJ D-Query，位，但如何？

Algorithm SPOJ D-Query，位，但如何？

algorithm

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

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

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