用宏确实比用函数效率高

poj 2352 stars是树状数组的经典题目，  lowbit（int x) 如果写成函数，就TLE了。写成宏，就是  150Ms AC。

下面是代码：

#include<iostream>
using namespace std;

#define lowbit(x) (x&(-x))

const int maxn=32000+10;
int arr[maxn];
int C[maxn];

//int lowbit(int x){
//	return x&(-x);
//}

void update(int i,int value){
	while(i<=maxn){
		C[i]+=value;
		i+=lowbit(i);
	}
}

int getSum(int i){
	int ans=0;
	while(i>0){
		ans+=C[i];
		i-=lowbit(i);
	}
	return ans;
}

int main(){
	freopen("in.txt","r",stdin);
	int n,a,b,i;
	scanf("%d",&n);
		
	memset(C,0,sizeof(C));
	memset(arr,0,sizeof(arr));
	for(i=0;i<n;i++){
		scanf("%d %d",&a,&b);
		a++;
		update(a,1);
		arr[getSum(a)]++;
	}
	for(i=1;i<=n;i++){
		printf("%d\n",arr[i]);
	}
	return 0;
}