Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm SPOJ D-Query,位,但如何?_Algorithm_Bit Manipulation_Fenwick Tree - Fatal编程技术网

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解决这个问题?