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;


  }