ABC477D求调
2026-09-27 09:38:56
发布于：上海
51阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 300005;
int n, q;
int has[MAXN];
char col[MAXN];
char cur = 'a';
int main() {
cin >> n >> q;
for (int i = 1; i <= n; i++) col[i] = 'a';
while (q--) {
int t; cin >> t;
if (t == 1) {
int x;
cin >> x;
has[x] ^= 1;
col[x] = cur;
} else {
char c;
cin >> c;
cur = c;
}
}
for (int i = 1; i <= n; i++) cout << (has[i] ? col[i] : cur);
return 0;
}
78，被卡了30min+
严肃炸掉，问AI也说没问题、
全部评论 7
#include <bits/stdc++.h> #define endl "\n" using namespace std; const int MAXN = 300005; int n, q; int has[MAXN]; char col[MAXN]; int last[MAXN]; char cur = 'a'; int ver = 0; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> n >> q; for (int i = 1; i <= n; i++) { col[i] = 'a'; last[i] = 0; } while (q--) { int t; cin >> t; if (t == 1) { int x; cin >> x; if (has[x] == 0) { if (last[x] < ver) { col[x] = cur; last[x] = ver; } has[x] = 1; } else { has[x] = 0; last[x] = ver; } } else { char c; cin >> c; cur = c; ver++; } } for (int i = 1; i <= n; i++) { if (has[i]) { cout << col[i]; } else { if (last[i] < ver) { cout << cur; } else { cout << col[i]; } } } cout << endl; }2026-09-27 来自 广东
0
有帮助，赞一个