Seletiva IOI 2013

codigo.cpp

// Ivan Carvalho
// Código - Seletiva IOI - OBI 2013
#include <bits/stdc++.h>
#define MAXN 100010
#define LSOne(S) (S & (-S))
int bit[MAXN];
void update(int ind){
	while(ind < MAXN){
		bit[ind]++;
		ind += LSOne(ind);
	}
}
int sum(int ind){
	int answer = 0;
	while(ind > 0){
		answer += bit[ind];
		ind -= LSOne(ind);
	}
	return answer;
}
int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		int davez;
		scanf("%d",&davez);
		update(davez);
		printf("%d ",sum(n)-sum(davez));
	}
	printf("\n");
	return 0;
}