CodeForces 121E -- Lucky Array （树状数组）

题目大意： 幸运数组，只由4和7组成，题目说数字不会超过10000，只要把这以内的幸运数字都标记出来就可以了；
两种操作：add lrd 从l到r每一项增加数值d；

                count lr  输出从l到r的幸运数字的个数；

代码实现：

#include<stdio.h>
#include<string.h>
const int maxn=100010;
int a[maxn],flag[maxn],sum[maxn],n,m;
int Lowbit(int x){
    return x&(-x);
}
void Add(int i,int val){
    while(i<=n){
        sum[i]+=val;
        i+=Lowbit(i);
    }
}
int Sum(int i){
    int s=0;
    while(i>0){
        s+=sum[i];
        i-=Lowbit(i);
    }
    return s;
}
int main(){
    flag[4]=flag[7]=flag[44]=flag[47]=flag[74]=flag[77]=1;
    flag[444]=flag[447]=flag[474]=flag[744]=flag[477]=flag[747]=flag[774]=flag[777]=1;
    flag[4444]=flag[4447]=flag[4474]=flag[4744]=flag[7444]=flag[4477]=flag[4747]=flag[7447]=flag[4774]=flag[7474]=flag[7744]=1;
    flag[4777]=flag[7477]=flag[7747]=flag[7774]=flag[7777]=1;
    while(~scanf("%d%d",&n,&m)){
        memset(sum,0,sizeof(sum));
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            if(flag[a[i]]) Add(i,1);
        }
        char p[10];
        int l,r,d;
        while(m--){
            scanf("%s%d%d",p,&l,&r);
            if(p[0]=='c') printf("%d\n",Sum(r)-Sum(l-1));
            else{
                scanf("%d",&d);
                if(d==0) continue;
                for(int i=l;i<=r;i++){
                    if(flag[a[i]]) Add(i,-1);
                    a[i]+=d;
                    if(flag[a[i]]) Add(i,1);
                }
            }
        }
    }
}