【树状数组】poj 2352

题目链接：点击打开链接

题目大意：统计左下角的矩形的点的个数

题目分析：裸的树形数组，第一次写，没有注意x=0；

 

/*************************
 * Author:sherry
 * Time: Augest 26th,2013
 *************************
*/
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define maxn 32006
int ari[maxn],level[maxn];
int lowbit(int i){ return i&(-i);}
void add(int i,int v)
{
   while(i<=maxn)
   {
      ari[i]+=v; i+=lowbit(i);
   }
}
int sum(int i)
{
   int sum=0;
   while(i>0)
   {
       sum+=ari[i]; i-=lowbit(i);
   }return sum;
}
int main()
{  int n,i,x,y;
   scanf("%d",&n);
       memset(ari,0,sizeof(ari));
       memset(level,0,sizeof(level));
       for(i=1;i<=n;i++)
       {
           scanf("%d%d",&x,&y);level[sum(x+1)]++; add(x+1,1);
       }
       for(i=0;i<n;i++)
       printf("%d\n",level[i]);

   return 0;
}