Poj 2352 Star

　　计算星星的等级，星星左下方的其他星星的数目就是那颗星星的等级（可以在同一水平线或竖直线上），由于y、x是递增给出的，第y层增加减少星星数目对y-1层毫无影响。每增加一颗星星(x,y),只需要统计[1-x]区间星星的数目，就能得到它的level值，另外要更新x之后的数组。算法是用树状数组实现的，也可以用线段树，代码如下：

#include <iostream>
#include <cstdio>
using namespace std;
#define Max 32010
int star[Max];
int level[Max];
int Lowbit(int x);
int Sum(int k);
void Update(int k);
int main()
{
    //freopen("D:\acm.txt","r",stdin);
    int xNum = 0, yNum = 0;
    int lineNum = 0;
    scanf("%d",&lineNum);
    for (int i = 0; i < lineNum; ++i){
        scanf("%d%d", &xNum, &yNum);
        level[Sum(xNum + 1)]++;//xNum要加1或者一个正整数，避免为0，否则会报错
        Update(xNum + 1);
    }
    for (int i = 0; i < lineNum; ++i)
        printf("%d
",level[i]);
    return 0;
}
int Lowbit(int x){
    return x & (-x);//返回最后一个1的位置开始的数
}
int Sum(int k){　　//前k项和
    int judge = 0;
    while (k){
        judge = judge + star[k];
        k = k - Lowbit(k);//
    }
    return judge;
}
void Update(int k){//修改第k项，更新之后的内容
    while (k < Max){
        star[k]++;
        k = k + Lowbit(k);
    }
}

附上线段树解决方案（不是我写的），留作以后学习。现在基本是看懂代码，理解思想，真正自己是想不到的，继续努力！

http://blog.chinaunix.net/uid-22263887-id-1778936.html