hdu1541Stars(树状数组）

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

题被划在线段树里 刚开始想着是求区间k值 写着写着觉得错了 看着像求逆序数 写了个树状数组 怎么都过不了 无奈。。

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 50000
struct node
{
    int x,y,p;
}s[N<<1];
int po[N<<1],re[N<<2],n,num[N<<1],w = N;
bool cmpp(struct node a,struct node b)
{
    return a.x<b.x;
}
void add(int i,int da)
 {
     while(i<=w)
     {
        re[i]+=da;
        i += i&(-i);
     }
 }
 int getsum(int i)
 {
     int s = 0;
     while(i)
     {
         s+=re[i];
         i-=i&(-i);
     }
     return s;
 }
int main()
{
    int i,j,k;
    while(~scanf("%d", &n))
    {
        memset(re,0,sizeof(re));
        memset(num,0,sizeof(num));
        for(i = 1; i <= n ; i++)
        {
            scanf("%d%d",&s[i].x,&s[i].y);
            s[i].x++;
            k = getsum(s[i].x);
            num[k]++;
            add(s[i].x,1);
        }
        for(i = 0 ; i < n ; i++)
        printf("%d\n",num[i]);
    }
    return 0;
}