poj2352 树状数组

题意：

给出星星数量n，这n颗星星的坐标，每颗星星的等级等于它左下方的星星数（包含等于的情况）

同时给出的坐标是先按y排序，再按x排序的（升序）

即如果坐标是(x,y)，那么它的等级就等于前面已经输入的在[0,x]区间的星星数量

想了想，线段树查询，单点更新也很裸，不过是学树状数组~相比起来代码好少似的。。

#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int c[32001];int level[15010];int lowbit(int x){return x&(-x);}void modify(int i)//更新{while(i<=32001)    {c[i]++;i+=lowbit(i);}}int sum(int i)//求和{int s=0;while(i>0)    {s+=c[i];i-=lowbit(i);}return s;}int main(){int n;scanf("%d",&n);int x,y;for(int i=1;i<=n;i++)    {scanf("%d%d",&x,&y);level[sum(++x)]++;modify(x);}for(int i=0;i<n;i++){printf("%d/n",level[i]);}return 0;}