比赛 |
树形数据结构进阶(再进阶) |
评测结果 |
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;
}