记录编号	323404	评测结果	AAAAAAAAAATAATAATAATT
题目名称	[CF 121E] 幸运数列	最终得分	76
用户昵称	GROWL GOOD BOYส็	是否通过	未通过
代码语言	C++	运行时间	12.883 s
提交时间	2016-10-16 17:06:30	内存使用	3.46 MiB

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#define lson rt<<1,l,mid
#define rson  rt<<1|1,mid+1,r

using namespace std;

void read(int &x)
{
	int f=1;
	char ch;
	while(ch=getchar(),!isdigit(ch))if(ch=='-')f=-1;
	x=ch-48;
	while(ch=getchar(),isdigit(ch))x=x*10+ch-48;
	x*f;
}

const int maxn=100000+10;

int N,M;

bool flag[100000];

int A[maxn*4],data[maxn*4];


int biao[36]={0,4,7,44,47,74,77,444,447,474,477,744,747,774,777,4444,4447,4474,4477,4744,4747,4774,4777,7444,7447,7474,7477,7744,7747,7774,7777};



void change(int rt,int l,int r,int s,int t,int num)
{
     if(l==r)
     {
         A[rt]=num;
         return;
     }
     int mid=(l+r)>>1;
     if(s<=mid)change(lson,s,t,num);
     if(t>mid)change(rson,s,t,num);
     A[rt]=A[rt<<1]+A[rt<<1|1];
}

int  get(int rt,int l,int r,int s,int t)
{
     if(s<=l&&t>=r)
     {
         return A[rt];
     }
     int mid=(l+r)>>1;
     if(t<=mid)return get(lson,s,t);
     if(s>mid)return get(rson,s,t);
     return (get(lson,s,t)+get(rson,s,t));
}
int main()
{
    freopen("cf121e.in","r",stdin);
    freopen("cf121e.out","w",stdout);
    for(int i=1;i<=30;i++)
    flag[biao[i]]=1;
    scanf("%d%d",&N,&M);
    for(int i=1;i<=N;i++)
    {
      read(data[i]);
      if(flag[data[i]])change(1,1,N,i,i,1);
    }
    char op[10];
    for(int x,y,z,i=1;i<=M;i++)
    {
       scanf("%s",op+1);
       if(op[1]=='c')
       {
           read(x),read(y);
           printf("%d\n",get(1,1,N,x,y));
       }     
       else
       {
           read(x),read(y),read(z);
           for(int i=x;i<=y;i++)
           {
            data[i]+=z;
            if(!flag[data[i]-z]&&flag[data[i]])
            change(1,1,N,i,i,1);
            else if(flag[data[i]-z]&&!flag[data[i]])
            change(1,1,N,i,i,0);
           }
       }
    }        
    fclose(stdin);
    fclose(stdout);
    return 0;
}