POJ 2352 Stars(树状数组）

题目链接

蛋疼的一个题，根本看不懂天马行空的题意，各种翻译工具也搞不了。。。模版题，我却怎么也没看出怎么套模版来。。。基本上全部参考的解题报告。。。

了解了树状数组非常需要注意的地方树状数组时没法搞0的。。。。不然会TLE。

#include <stdio.h>
#include <string.h>
#define N 32100
int p[N],level[16000];
int lowbit(int t)
{
    return t&(-t);
}
void insert(int t,int d)
{
    while(t <= N)
    {
        p[t] += d;
        t += lowbit(t);
    }
}
int getsum(int t)
{
    int sum = 0;
    while(t > 0)
    {
        sum += p[t];
        t -= lowbit(t);
    }
    return sum;
}
int main()
{
    int n,i,sv,ev;
    scanf("%d",&n);
    for(i = 1;i <= n;i ++)
    {
        scanf("%d%d",&sv,&ev);
        level[getsum(sv+1)] ++;
        insert(sv+1,1);
    }
    for(i = 0;i <= n-1;i ++)
    {
        printf("%d\n",level[i]);
    }
    return 0;
}