关于树状数组细节的疑惑
查看原帖
关于树状数组细节的疑惑
685325
zhangzhihao2卷王楼主2024/8/15 11:10

调试2小时代码后发现 query 和 add 函数的细节写法会有所不同,以 add 函数为例:

//正确写法
void add(int z,int x,int y,int k){
	for(int i=x;i<=n;i+=i & -i){
		for(int j=y;j<=m;j+=j & -j) tree[i][j][z]+=k;
	}
}

//错误写法
void add(int z,int x,int y,int k){
	for(;x<=n;x+=x & -x){
		for(;y<=m;y+=y & -y) tree[x][y][z]+=k;
	}
}

有懂的大佬能解答一下嘛?玄关

2024/8/15 11:10
加载中...