求助树状数组
  • 板块学术版
  • 楼主danzhu2022
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/15 08:41
  • 上次更新2024/7/15 10:02:09
查看原帖
求助树状数组
775469
danzhu2022楼主2024/7/15 08:41
/*
void add(int x,int y,int color,int k){
	for(int i=x;i<=n;i+=i&(-i)){
		for(int j=y;j<=m;j+=j&(-j))c[i][j][color]+=k;
	}
	return;
} 
int check(int x,int y,int color){
	int res=0;
	for(int i=x;i;i-=i&(-i)){
		for(int j=y;j;j-=j&(-j))res+=c[i][j][color];
	}
	return res;
}
*/
void add(int x,int y,int color,int k){
	for(;x<=n;x+=x&(-x)){
		for(;y<=m;y+=y&(-y))c[x][y][color]+=k;
	}
	return;
} 
int check(int x,int y,int color){
	int res=0;
	for(;x;x-=x&(-x)){
		for(;y;y-=y&(-y))res+=c[x][y][color];
	}
	return res;
}

rt

二维树状数组,求注释版和非注释版有什么区别,为什么非注释版会出错

2024/7/15 08:41
加载中...