随笔档案(16)

# include  < stdio.h >

int  a[ 32005 ], le[ 15005 ], n;
/* ********************************************************* */
int  getsum( int  x)
{
                 int  ret  =   0 ;
                 while  (x  >   0 ) ret  +=  a[x], x  -=  (x & ( - x));
                 return  ret;
}
void  inc( int  x)
{
                 while  (x  <=   32005 )  ++  a[x], x  +=  (x & ( - x));
}
/* ********************************************************* */
int  main()
{
                 int  i, x, y;
                scanf( " %d " ,  & n);
                 for  (i  =   0 ; i  <  n;  ++ i)
                {
                                scanf( " %d%d " ,  & x,  & y),  ++ x;
                                 ++  le[getsum(x)];
                                inc(x);
                }
                 for  (i  =   0 ; i  <  n;  ++ i) printf( " %d\n " , le[i]);

                 return   0 ;
}