POJ 2352

根据题意，首先输入的时候题目说了是按照纵坐标从小到大的顺序给的，可以边输入边查询，应为后面加入的不会在前面的点的左下方，用线段树就很好解决：

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define MAXN 32005
using namespace std;
int sum[MAXN<<2],ans_leve[MAXN<<2];
int n;
void update(int pos,int l,int r,int rt)
{
    sum[rt]++;
    int m=(r+l)>>1;
    if(l==r) return;
    if(pos<=m) update(pos,lson);
    else update(pos,rson);
}
int query(int ll,int rr,int l,int r,int rt)
{
    if(ll==l&&rr==r)
    {
        return sum[rt];
    }
    int m=(r+l)>>1;
    if(rr<=m) return query(ll,rr,lson);
    else if(ll>m) return query(ll,rr,rson);
    else return query(ll,m,lson)+query(m+1,rr,rson);
}
int main()
{
    int x,y;
    while(scanf("%d",&n)!=EOF)
    {
        memset(sum,0,sizeof(sum));
        memset(ans_leve,0,sizeof(ans_leve));
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&x,&y);
            ++x;//这个地方一定要注意，应为X是可以取到0的，在查询的时候如果X为0的话就会比默认的左端点1小，就会T
            ++ans_leve[query(1,x,1,MAXN,1)];
            update(x,1,MAXN,1);
        }
        for(int i=0;i<n;i++)
        {
            printf("%d\n",ans_leve[i]);
        }
    }
    return 0;
}