poj2481树状数组解二维偏序

按区间r降序排列，r相同按照l升序排列，两个区间相同时特判一下即可

/*
给定n个闭区间[l,r],如果对区间[li,ri],[lj,rj]来说，
有区间j严格包含(两个边界不能同时重合)在区间i内，那么区间i大于区间j
问区间有多少个区间大于区间i
读入所有的区间，按r降序，l升序
然后按顺序访问每个区间，
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 100010
struct node{
    int l,r,id;
    bool operator<(const node & a)const {
        if(r==a.r) return l<a.l;
        return r>a.r;
    }
}inv[maxn];
int n,ans[maxn],bit[maxn];
void add(int x){
    for(int i=x;i<=n;i+=i&-i)
        bit[i]+=;
}
int query(int x){
    int res=;
    for(int i=x;i;i-=i&-i)
        res+=bit[i];
    return res;
}
int main(){
    while(scanf("%d",&n),n){
        memset(bit,,sizeof bit);
        for(int i=;i<=n;i++){
            scanf("%d%d",&inv[i].l,&inv[i].r);
            inv[i].l++;inv[i].r++;
            inv[i].id=i;
        }
        sort(inv+,inv++n);
        memset(ans,,sizeof ans);
        inv[].l=-;inv[].r=-;
        for(int i=;i<=n;i++){
            if(inv[i].l==inv[i-].l && inv[i].r==inv[i-].r)
                ans[inv[i].id]=ans[inv[i-].id];
            else ans[inv[i].id]=query(inv[i].l);
            add(inv[i].l);
        }
        for(int i=;i<n;i++)
            printf("%d ",ans[i]);
        printf("%d\n",ans[n]);
    }
    return ;
}