HDU_1556_Color the ball

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<queue>
using namespace std;
int c[100005],n;
int lowbit(int x)
{
return x&-x;
}
int sum(int x)
{
int ret=0;
while(x>0)
{
ret+=c[x];x-=lowbit(x);
}
return ret;
}
void add(int x,int d)
{
while(x<=n)
{
c[x]+=d;x+=lowbit(x);
}
}
int main()
{
int a,b,i,j,k;
while(~scanf("%d",&n)&&n)
{
for(i=1;i<=n;++i)
c[i]=0;
for(i=1;i<=n;++i)
{
scanf("%d%d",&a,&b);
add(a,1);
add(b+1,-1);
}
for(i=1;i<n;++i)
printf("%d ",sum(i));
printf("%d\n",sum(n));
}
return 0;
}