题意：

m个星星，一个星星的等级取决于有多少其他星星的横纵坐标不大于它，如果有x个，该星星等级为x
问各个等级的星星有多少个？
（题目会按照y的升序给出星星坐标）

题解：

树状数组入门题（不要问我为什么又开始做入门题。。。好久没做树状数组都忘干净了）
因为题目会按照y的升序给出星星坐标，所以星星A后面输入的x，y不可能都小于星星A，我们只需要在树状数组中找小于等于3的值即可，A[i]表示x坐标为i的个数，C[]为A[]的树状数组，那么GetSum(i)就是 序列中前i个元素的和，即x小于等于i的星星数。
记得将x坐标统一加一，因为有可能x坐标为0。。

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn = 32005;
int a[maxn], level[maxn], C[maxn];
int lowbit(int x)
{return x&(-x);
}
void Update(int i, int value)
{while(i <= maxn){C[i] += value;i += lowbit(i);}
}
int getsum(int i)
{int s = 0;while(i > 0){s += C[i];i -= lowbit(i);}return s;
}
int main()
{int n;while(cin >> n){int x, y;memset(a, 0, sizeof(a));memset(level, 0, sizeof(level));memset(C, 0, sizeof(C));for(int i = 1; i <= n; i++){scanf("%d%d", &x,&y);int le = getsum(x+1);a[x+1]++;Update(x+1, 1);//更新 printf("le=%d\n",le);level[le]++;}for(int i = 0; i < n; i++)cout << level[i] << endl;}return 0;
}