树状数组学习心得

老规矩，看代码

/*树状数组的起始位置必须是1，否则lowbit（0）会造成死循环*/
#include "iostream"
#include "cstdio"
using namespace std;
int a[100001],c[100001],n;
int lowbit(int x)//核心代码，构成树的关键
{
	return (x&(-x));
}
void init()//初始化树节点
{
	int i,j;
	for(i=1;i<=n;i++)
		for(j=i;j<=n;j+=lowbit(j))
			c[j]+=a[i];
}
void p()//打印
{
	int i;
	for(i=1;i<=n;i++)
		printf("%d ",c[i]);
}
int sum(int k)//求和
{
	int s=0;
	while(k>0)
	{
		s+=c[k];
		k-=lowbit(k);
	}
	return s;
}
int main()
{
	int i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	init();
	p();
	printf("%d\n",sum(n));
	return 0;
	
}