poj------2352 Stars（树状数组）

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define maxn 32005
 4 #define lowbit(x) ((x)&(-x))
 5 int aa[maxn];
 6 int bb[15005];
 7  void ope(int x)
 8 {
 9     while(x<maxn)
10     {
11      aa[x]++;
12      x+=lowbit(x);
13     }
14 }
15 int getsum(int x)
16 {
17     int ans=0;
18     while(x>0)
19     {
20         ans+=aa[x];
21         x-=lowbit(x);
22     }
23     return ans;
24 }
25 int main()
26 {
27     int nn,i,a;
28     while(scanf("%d",&nn)!=EOF)
29     {
30         memset(aa,0,sizeof(aa));
31         memset(bb,0,sizeof(int)*(nn));
32         for(i=0;i<nn;i++)
33         {
34             scanf("%d%*d",&a);
35             a++;
36             bb[getsum(a)]++;
37             ope(a);
38         }
39          for(i=0;i<nn;i++)
40              printf("%d\n",bb[i]);
41     }
42     return 0;
43 }