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