hdu 1541 Stars （树状数组）

#include<stdio.h>
#include<string.h>
#define N 32005
int a
,mark
;
int lowbit(int x)
{
return x&(-x);
}
void Update(int x)
{
while(x<N)
{
a[x]++;
x+=lowbit(x);
}
return ;
}
int Find(int x)
{
int sum=0;
while(x>0)
{
sum+=a[x];
x-=lowbit(x);
}
return sum;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));
memset(mark,0,sizeof(mark));
int i;
for(i=1;i<=n;i++)
{
int x,y;
scanf("%d%d",&x,&y);
x++;y++;
int k;
k=Find(x);mark[k]++;
Update(x);
}
for(i=0;i<n;i++)
printf("%d\n",mark[i]);
}
return 0;
}