ural 1028【树状数组】

http://acm.timus.ru/problem.aspx?space=1&num=1028

郁闷啊！！！竟然想不到用树状数组。。。真水~

#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <string.h>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <limits.h>

using namespace std;

#define LL long long
#define pi acos(-1)
#define N  32010
#define INF INT_MAX
#define eps 1e-8
//*********************************************
//ural 1028
//*********************************************

int c[N],a[N];
void update(int i,int num)
{
    while(i<N)
    {
        c[i]+=num;
        i+=i&(-i);
    }
}

int sum(int i)
{
    int ans=0;
    while(i>0)
    {
        ans+=c[i];
        i-=i&(-i);
    }
    return ans;
}
int main()
{
    //freopen("a.txt","r",stdin);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,j,k;
        for(i=0;i<n;i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            a[sum(x+1)]++;
            update(x+1,1);
        }
        for(i=0;i<n;i++)
        printf("%d\n",a[i]);
    }
    return 0;
}