学步园

　　这题刚开始没看懂啥一个，琢磨了半天，看了看Discuss。其实就是求某个坐标点(x, y)的左下放还有几个点，很巧的是题目的数据都已经排好序了，所以根本不用考虑y的事，树状数组求和水过了。（注意，i = 0时死循环，要把数据都往后移一个！）

#include <stdio.h>
#define N 32010

int c[N], ans[N];
int lowbit(int i)
{
return i&(i^(i-1));
}
void add(int i, int val)
{
    i++;
while(i < N)
    {
        c[i] += val;
        i += lowbit(i);
    }
}
int sum(int i)
{
    i++;
int s = 0;
while(i > 0)
    {
        s += c[i];
        i -= lowbit(i);
    }
return s;
}
int main()
{
int t, i, a, b;
//freopen("data.in", "r", stdin);
    scanf("%d", &t);
for(i = 1; i <= t; i++)
    {
        scanf("%d%d", &a, &b);
        ans[sum(a)]++;
//printf("1\n");
        add(a, 1);
//printf("1\n");
    }
for(i = 0; i < t; i++)
        printf("%d\n", ans[i]);
return 0;
}