121E - Lucky Array - CodeForces Solution

// LUOGU_RID: 106063699
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m,a[N],f[N],c[N];
char ch[10];
void get(int x)
{
	if(x*10+7<=10000)
	{
		f[x*10+7]=1;
		get(x*10+7);
	}
	if(x*10+4<=10000)
	{
		f[x*10+4]=1;
		get(x*10+4);
	}
}
void add(int x,int y){
    for(;x<=n;x+=x&-x) { 
 
        c[x]+=y; 
    }
    
    
    }
int ask(int x)
{
	int res=0;
	for(;x;x-=x&-x) res+=c[x];
	return res;
}
int main()
{
	scanf("%d%d",&n,&m);
	get(0);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(f[a[i]])
		{
			add(i,1);
		}
	}
	while(m--)
	{
		scanf("%s",ch); int l,r,val;
		if(ch[0]=='c')
		{
			scanf("%d%d",&l,&r);
			printf("%d\n",ask(r)-ask(l-1));
		}
		else
		{
			scanf("%d%d%d",&l,&r,&val);
			for(int i=l;i<=r;i++)
			{
				if(f[a[i]]) add(i,-1);
				a[i]+=val;
				if(f[a[i]]) add(i,1);
			}
		}
	}
	return 0;
}