比赛 树形数据结构进阶(再进阶) 评测结果 AAAAAAAAAAAAAAAAAAAAA
题目名称 幸运数列 最终得分 100
用户昵称 秋_Water 运行时间 7.160 s
代码语言 C++ 内存使用 3.82 MiB
提交时间 2025-04-19 11:25:31
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
#define lowbit(x) x&(-x)
int a[N],t[N],n,q;
int f[N];
void add(int x,int k){
    while(x<=n){
        t[x]+=k;
        x+=lowbit(x);
    }
}
int query(int x){
    int ans=0;
    while(x>0){
        ans+=t[x];
        x-=lowbit(x);
    }
    return ans;
}
void get(int now){
	if(now*10+7<=10000){
		f[now*10+7]=1;
		get(now*10+7);
	}
	if(now*10+4<=10000){
		f[now*10+4]=1;
		get(now*10+4);
	}
}
int main(){
    freopen("cf121e.in","r",stdin);
    freopen("cf121e.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);    
    cin>>n>>q;
    get(0);
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(f[a[i]]){
            add(i,1);
        }
    }
    int l,r,k;
    string op;
    while(q--){
        cin>>op;
        if(op[0]=='a'){
            cin>>l>>r>>k;
            for(int i=l;i<=r;i++){
                if(f[a[i]]){
                    add(i,-1);
                }
                a[i]+=k;
                if(f[a[i]]){
                    add(i,1);
                }
                
            }
        }
        else{
            cin>>l>>r; 
            cout<<query(r)-query(l-1)<<"\n";
        }
    }
    
    return 0;
}