学树状数组的话，可以看英文的和中文的(中文的很多啊，可以自己搜，只不过我觉得这篇比较好)
后来看到有些blog(这个链接以前弄错了,在此表示不好意思)写到2352是入门题。
表示我一开始不会写，后来是看了人家的思路才写出来的-_-.
用树状数组，不用管y坐标（因为已经是升序，后边的星星不影响前边星星的等级），用level(n)来统计x坐标为n以前的星星个数，但是千万注意树状数组需要数组以1为首项，由于坐标有0，所以每次需要给x坐标+1(因为出现0会死循环)




还有一点就是那篇英文的介绍里面有点小错误，就是scale的第一个函数中，调用update时参数传反了
#include <iostream>
using namespace std;
int tree[32006];
int level[32006];
int n;
void update(int idx)//更新，因为所有的都只会增加1,所以只用传一个参数就行了
{
       while(idx <= 32006)
          {
              tree[idx]++;
              idx += (idx & (-idx));
          }
}
int read(int idx)
{//求一段数组的和
      int sum = 0;
      while(idx > 0)
        {
            sum += tree[idx];
            idx -= (idx & (-idx));
        }
      return sum;
}
int main(void)
{
      freopen("2352.in","r",stdin);
      freopen("2352.out","w",stdout);
      int x,y;
      scanf("%d",&n);
      memset(tree,0,sizeof(tree));
      memset(level,0,sizeof(level));
      for(int i = 0;i < n;i++)
        {
            scanf("%d%d",&x,&y);
            x++;//防止出现下标0
            level[read(x)]++;//先得到改点的level值
            update(x);//更新以x为下标的tree数组值
        }
      for(int i = 0;i < n;i++)
        {
            printf("%d\n",level[i]);//不用减1  因为我是先求在更新的
        }
    return 0;
}