【问题描述】
天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。
【编程任务】
给定星星的位置，输出各级星星的数目。 给定n个点，定义每个点的等级是在该点左下方（含相等）的点的数目，试统计每个等级有多少个点。（n<=15000，0<=x,y<=32000）
思路：
树状数组，设一个 记录当前价值有多少个点，用树状数组每次做一次累加
代码：
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<cstring>
using namespace std;int n;
int sum[10010], ans[10010];int VL_lowbit(int x){return x & (-x);}
int VL_find(int x)
{int y=0;for(; x>0; x-=VL_lowbit(x)) y+=sum[x];return y;
}
void VL_change(int x)
{for(; x<=32001; x+=VL_lowbit(x)) sum[x]++;
}
int main(){scanf("%d", &n);for(int i=0; i<n; i++){int x, y;scanf("%d%d", &x, &y);x++;ans[VL_find(x)]++; VL_change(x);}for(int i=0; i<n; i++)printf("%d\n", ans[i]);return 0;
}