HDU -1541-stars

//

题意：给定一些点，求在这点左下方的点的个数;

思路：此题可以用二维树状数组做，但仔细看题，可以得到给出的y是从小到大的，这样，只需对x进行操作，进而转换为在x左边的点有多少个

AC代码：

#include<stdio.h>
#include<string.h>
#define N 32005
int a[N]; int b[N]; int n; int lower_bit(int i) { return i&(-i); } void add(int i,int v) { while(i<=N) {
        a[i]+=v;
        i+=lower_bit(i); } } int sum(int i) { int s=0; while(i>0) {
        s+=a[i];
        i-=lower_bit(i); } return s; } int main() { while(scanf("%d",&n)!=EOF) { int i; int x,y;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b)); for(i=0;i<n;i++) {
            scanf("%d%d",&x,&y);
            x++;
            b[sum(x)]++;
            add(x,1); } for(i=0;i<n;i++) {
            printf("%d\n",b[i]); } } return 0; }