树状数组练习

给定N个正整数序列,对序列中每个数,求出序列中它左边比它小的数的个数

#include 
#include 
#define N 6
#define lowbit(i) (i&(-i))
int C[N];
void update(int x,int v);
int getsum(int x);
int main(void) {
    int A[N]={0,2,5,1,3,4};
    int i;

    for(i=1;i0;i-=lowbit(i)){
        sum+=C[i];
    }
    return sum;
}

 

你可能感兴趣的:(C)