poj2352树状数组

最近趁着期末复习的时间看了树状数组，似懂非懂，假期一定要补上一篇树状数组的博客
//AC代码（仿照别人的树状数组的模板过的）
#include <stdio.h>
int c[32005];
int n;
int a[32005];
int lowbit(int x)
{
return x&(-x);
}
void add(int index,int step)//对第index个数进行更改，更改step,注意对之后造成了影响
{
while(index<=32006)
{
c[index]+=step;
index+=lowbit(index);
}
}
int sum(int index)//求到第index之和
{
int sum;
sum=0;
while(index>0)
{
sum+=c[index];
index-=lowbit(index);
}
return sum;
}
int main()
{
int i,c,d;
scanf("%d",&n);
for (i=1;i<=n;i++)
{
scanf("%d%d",&c,&d);
a[sum(++c)]++;//因为树状数组的下标是从1开始的，即前c项之和得到的结果+1
add(c,1);//这个数也加一
}
for (i=0;i<n;i++)
printf("%d\n",a[i]);
return 0;

}