Stars（树状数组）

题意：

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;
}