HDU——T 1556 Color the ball

 1 #include <algorithm>
 2 #include <cstring>
 3 #include <cstdio>
 4 
 5 using namespace std;
 6 
 7 const int N(100000+5);
 8 int n,a,b;
 9 
10 int tr[N];
11 #define lowbit(x) (x&((~x)+1))
12 inline void Update(int pos,int x)
13 {
14     for(;pos<=n;pos+=lowbit(pos)) tr[pos]+=x;
15 }
16 inline int Query(int x)
17 {
18     int ret=0;
19     for(;x;x-=lowbit(x)) ret+=tr[x];
20     return ret;
21 }
22 
23 int main()
24 {
25     for(;scanf("%d",&n)&&n;)
26     {
27         memset(tr,0,sizeof(tr));
28         for(int i=1;i<=n;i++)
29         {
30             scanf("%d%d",&a,&b);
31             Update(a,1); Update(b+1,-1);
32         }
33         for(int i=1;i<n;i++)
34             printf("%d ",Query(i));
35         printf("%d\n",Query(n));
36     }
37     return 0;
38 }