這題個人感覺不錯，乍一看是個區間覆蓋問題，其實是用樹狀陣列求逆序數。

但是有些地方要注意。所謂stronger是指一個區間可以完全覆蓋另一個區間，如果這倆區間完全相同是不算的。

按x左邊升序排序，如果x相同y要降序排序。

在用樹狀陣列的時候要注意了，假設區間為p[]，我們這裡是求p.y的逆序數，其實也要考慮p.x。

假設當前區間的下標為i（i從1開始），那麼p[i]前一個元素的下標為i-1。

如果p[i]!=p[i-1]，那麼說明p[i-1].x是比p[i].x小的，這樣的話p[i-1]是否比p[i]strong只取決於y，在i之前出現的只要比p[i].y大或者相等的都是比p[i]strong的。

如果p[i]==p[i-1]，那麼說明這倆區間完全相同，那麼比p[i]strong的數目就是和p[i-1]的相同了。

題目中有說明不存在左右區間相當的情況，所以不會有0 0這種超時資料。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
struct Point
{
    int x,y,num;
    Point():x(0),y(0),num(0) {}
};
bool cmp(Point a,Point b)
{
    if(a.x==b.x) return a.y>b.y;
    return a.x<b.x;
}
int a[100005],ans[100005],n,N;
Point p[100005];
int lowbit(int x)
{
    return (-x)&x;
}
int Sum(int pos)
{
    int sum=0;
    while(pos>0)
    {
        sum+=a[pos];
        pos-=lowbit(pos);
    }
    return sum;
}
void Add(int pos,int val)
{
    while(pos<=N)
    {
        a[pos]+=val;
        pos+=lowbit(pos);
    }
}
int main()
{
    while(scanf("%d",&n)&&n)
    {
        memset(a,0,sizeof(a));
        memset(ans,0,sizeof(ans));
        N=0;
        for(int i=1; i<=n; ++i)
        {
            scanf("%d%d",&p[i].x,&p[i].y);
            p[i].num=i;
            N=max(N,p[i].y);
        }
        sort(p+1,p+n+1,cmp);
        for(int i=1; i<=n; ++i)
        {

            if(p[i].x==p[i-1].x&&p[i].y==p[i-1].y)
            {
                ans[p[i].num]=ans[p[i-1].num];
                Add(p[i].y,1);
            }
            else
            {
                ans[p[i].num]=i-1-Sum(p[i].y-1);
                Add(p[i].y,1);

            }
        }
        for(int i=1; i<=n; ++i)
            if(i==1) printf("%d",ans[i]);
            else printf(" %d",ans[i]);
        printf("\n");
    }
    return 0;
}