HDU 1541 별 (사용에 펜윅 트리 간단한)

원래 제목
제목의 의미 세로 좌표는 모든 그래서 그 가로축 별 또는 왼쪽 아래에 덜 일정 전에, 더 큰 또는 이전보다 동일 특정 스타 뒤에 추가됩니다.
데이터가 다양합니다!
AC 코드 :

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
ll a[50000],c[50000],n,maxn;
ll ask(ll x)
{
    ll ans=0;
   for(;x;x-=x&-x)
     ans+=c[x];
     return ans;
}
void add(ll x,ll y)
{
    for(;x<32005;x+=x&-x)
    {
       c[x]+=y;
    }
}
int main()
{
    while(cin>>n)
    {
        memset(a,0,sizeof(a));
        memset(c,0,sizeof(c));
    for(ll i=1;i<=n;i++)
    {
       ll x,y;
       scanf("%lld%lld",&x,&y);
       x++;
       a[ask(x)]++;
       add(x,1);
    }
    for(ll i=1;i<=n;i++)
    {
       cout<<a[i-1]<<endl;
    }
    }
return 0;
}