初始化2D二进制索引树

时间:2012-05-07 18:53:11

标签: algorithm data-structures

这可能非常简单,但我不知道如何初始化二维二进制索引树。通常我们将所有值重置为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]);

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

0 个答案:

没有答案