hdu1541 树状数组

题目：https://vjudge.net/problem/HDU-1541

大概意思为：每个星星都有一个等级，它的等级是它的左下那一部分星星个数

数据是按y为第一关键字进行排序，x为第二关键字进行排序。

由于是按y为第一关键字进行排序，前面的都在它的左面或下面，只需考虑在它前面有多少横坐标小于或等于x的，

防坑指南：
此题的x坐标可以为0，而树状数组是从1开始的，所以处理的时候对每个x坐标进行加一即可。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<stack>
#include<queue>
#include<vector>
#include<deque>
#include<map>
#include<set>
#include<algorithm>
#include<string>
#include<iomanip>
#include<cstdlib>
#include<cmath>
#include<sstream>
#include<ctime>
using namespace std;
const int maxn = 32005;
int c[maxn];
int level_sum[maxn];
int n;
void add(int x,int y)
{
    for(; x<=maxn; x+=x&(-x))  ///x<=maxn  *****易错
    {
        c[x]+=y;
    }
}
int ask(int x)
{
    int ans=0;
    for(; x; x-=x&(-x))
    {
        ans+=c[x];
    }
    return ans;
}

int main()
{
    int t;
    int i,j,x,y;
    while(~scanf("%d",&n))
    {
        memset(level_sum,0,sizeof(level_sum));
        memset(c,0,sizeof(c));
        for(i = 1; i <=n; i++)
        {
            scanf("%d%d",&x,&y);
            int level=ask(x+1); ///level 就是在它前面小于或等于x的数量，树状数组不能从0开始。
            level_sum[level]++; ///每种level的数量
            add(x+1,1);
        }
        for(int i=0; i<n; i++)  ///level从0开始
        {
            printf("%d\n",level_sum[i]);
        }
    }
    return 0;
}