http://acm.hdu.edu.cn/showproblem.php?pid=1541

在网上搜了一下说是树状树状模板题。。于是果断看了，，但坑爹的英语，，读不懂题意。。。于是用了有道才读懂，题意是让求每个星星的水平，就是每个星星左下方有多少个元素包括自己，有多少就处于第几水平，这一题由于输入时纵坐标是按照升序排列故只考虑横坐标。。就行。。

#include<iostream>
#include<string.h>
#define N 32005
int s[N];
int lev[N];
using namespace std;
int lowbit(int x)
{return x&(-x);}
void update(int x)
 {  while(x<N)
     { s[x]++;
       x+=lowbit(x);
     }
 }
int Quary(int x)
{ int sum=0;
  while(x>0)
  { sum+=s[x];
    x-=lowbit(x);
  }
  return sum;
}
int main()
{  int n;
   while(cin>>n)
   {  memset(s,0,sizeof(s));
      memset(lev,0,sizeof(lev));
	   for(int i=0;i<n;++i)
        { int x,y;
           cin>>x>>y;
		   lev[Quary(x+1)]++;//注意树状数组记录从1开始的。。。
		   update(x+1);
		  }
	   for(int i=0;i<n;++i)
	     cout<<lev[i]<<endl;
   }return 0;
}