HDU 1556 Color the ball

标签：style   color   io   for   sp   amp   on   c   size   

题解：基础的树状数组区间修改，单点查询。

#include <cstdio>
#include <cstring>
int c[100005],a,b,n;
int modify(int x,int num){while(x<=n)c[x]+=num,x+=x&-x;}
int query(int x){int s=0;while(x>0)s+=c[x],x-=x&-x;return s;} //特别注意s初始化为0。 
int main(){
    while(~scanf("%d",&n)&&n){
        memset(c,0,sizeof c);
        for(int i=0;i<n;i++){
            scanf("%d%d",&a,&b);
            modify(a,1); modify(b+1,-1);
        }
        for(int i=1;i<n;i++)printf("%d ",query(i));
        printf("%d\n",query(n));
    }return 0;
}

HDU 1556 Color the ball

标签：style   color   io   for   sp   amp   on   c   size   

原文地址：http://www.cnblogs.com/forever97/p/3949759.html