ural 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
,a
;
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;
}