比赛 |
树形数据结构进阶(再进阶) |
评测结果 |
AAAAAAAAAATAATAATAATT |
题目名称 |
幸运数列 |
最终得分 |
76 |
用户昵称 |
LikableP |
运行时间 |
47.285 s |
代码语言 |
C++ |
内存使用 |
1.77 MiB |
提交时间 |
2025-04-19 10:08:56 |
显示代码纯文本
#include <cstdio>
#include <functional>
using namespace std;
const int MAXN = 1e5 + 10;
int n, m;
int a[MAXN], ok[MAXN];
bool check(int x) {
while (x) {
if (x % 10 != 4 && x % 10 != 7) {
return false;
}
x /= 10;
}
return true;
}
void Work1() {
while (m--) {
char op[10];
int l, r, d;
scanf("%s %d %d", op, &l, &r);
if (op[0] == 'a') {
scanf("%d", &d);
for (int i = l; i <= r; ++i) {
a[i] += d;
ok[a[i]] = check(a[i]);
}
} else {
int ans = 0;
for (int i = l; i <= r; ++i) {
if (ok[a[i]]) {
ans++;
}
}
printf("%d\n", ans);
}
}
}
int main() {
freopen("cf121e.in", "r", stdin);
freopen("cf121e.out", "w", stdout);
scanf("%d %d", &n, &m);
for (int i = 1; i <= n; ++i) {
scanf("%d", &a[i]);
ok[a[i]] = check(a[i]);
}
if (n <= 1000) {
Work1();
} else {
Work1();
}
return 0;
}