二维树状数组

caozhining

于 2019-11-13 22:02:14 发布

阅读量165

点赞数

分类专栏： #二维树状数组 + OI 文章标签：二维树状数组

本文链接：https://blog.youkuaiyun.com/qq_35152804/article/details/103058411

版权

#二维树状数组 + OI 专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了二维树状数组的实现原理与应用，详细介绍了lowbit函数用于获取最低位1，change函数用于更新二维数组中某一点的值，以及query函数用于查询矩形区域内元素的累积和。通过具体代码示例，读者可以更好地理解并掌握二维树状数组的使用技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int a[2000][2000],n;
int lowbit(int x)
{
	return x&(-x);
}
void change(int x,int y,int c)
{
	while(x<=n)
	{
		int t=y;
		while(t<=n)
		{
			a[x][t]+=c;
			t+=lowbit(t);
		}
		x+=lowbit(x);
	}
}
int query(int x,int y)
{
	int ans=0;
	while(x)
	{
		int t=y;
		while(t)
		{
			ans+=a[x][t];
			t-=lowbit(t);
		}
		x-=lowbit(x);
	}
	return ans;
}