1

这可能很简单,但我不确定如何初始化二维二进制索引树。通常我们将所有值重置为 0 。但是我们如何用数组的值(比如 1、2、3、4)初始化树呢?我正在使用以下更新功能,但是当我这样做时

void update(int p, int v) // p  is the index, v is the value to be added
{
    for (int i=p; i<=MAXBIT; i+=i&-i)
    {
        bit[i][0] += v*(i-p+1);
        bit[i][1] += v; 
    }   
}
for(i=0;i<n;i++)
     update(i+1,array[i]);

我没有得到预期的结果.. 谢谢。

4

0 回答 0