poj2481

类似于一般的树状数组，就是输出的时候要注意按原来状态输出，（排序后顺序会乱，记得保存原来顺序）

而且注意相等时候的特殊情况

上代码：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#define M 100008
using namespace std;
typedef pair<int ,int > ii;
typedef struct cow{ii a;int num; }cow;
cow cows[M];
int c[M];
int n;
int ans[M];
int lowbit(int i)
{
    return i&(-i);
}

int sum(int i)
{
    int s=0;
    while(i>0)
    {
        s+=c[i];
        i-=lowbit(i);
    }
    return s;
}
void add(int x)
{
    while(x<M)
    {
        c[x]++;
        x+=lowbit(x);
}
}
bool cmp(cow a,cow b)
{
    if(a.a.second!=b.a.second)
        return a.a.second>b.a.second;
    return a.a.first<b.a.first;
}
int main()
{

      freopen("in.txt","r",stdin);
    while(scanf("%d",&n),n)
    {
        memset(c,0,sizeof(c));
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&cows[i].a.first,&cows[i].a.second);
            cows[i].num=i;
        }
        sort(cows+1,cows+1+n,cmp);
        /*for(int i=1;i<=n;i++)
        {
            printf("%d ",cows[i].num);
        }*/
        for(int i=1;i<=n;i++)
        {
            if(i!=1&&cows[i].a.first==cows[i-1].a.first&&cows[i].a.second==cows[i-1].a.second)
                ans[cows[i].num]=ans[cows[i-1].num];
            else
            ans[cows[i].num]=sum(cows[i].a.first+1);
            add(cows[i].a.first+1);
        }
        for(int i=1;i<=n;i++)
        {
            printf("%d ",ans[i]);
        }
        puts("");
    }
    return 0;
}