HDU 4325 Flowers 树状数组

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Lydia_r/article/details/86659254

#include <bits/stdc++.h>
using namespace std;

#define NN 100009
long long c[NN],n=100005;

long long lowbit(long long i){
	return (i&(-i));
}

void add(long long i,long long data){
	while(i<=n){
		c[i]+=data;
		i+=lowbit(i);
	}
}

long long getSum(long long x){
	long long sum=0;
	while(x>0){
		sum+=c[x];
		x-=lowbit(x);
	}
	return sum;
}

int main(){
	int T,N,M,i,j;
	long long s,t;
	scanf("%d",&T);
	for(j=1;j<=T;j++){
		memset(c,0,sizeof(c));
		
		scanf("%d %d",&N,&M);
		for(i=1;i<=N;i++){
			scanf("%lld %lld",&s,&t);
			add(s,1);
			add(t+1,-1);			
		}
		printf("Case #%d:\n",j);
		for(i=1;i<=M;i++){
			scanf("%lld",&t);
			printf("%lld\n",getSum(t));
		}
		
	}
	return 0;
}