#include <bits/stdc++.h>
using namespace std;
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);
int n,q;
cin >> n >> q;
string s;
cin >> s;
array<int,2>evs[n];
for(int i = 0;i<n;i++){
evs[i][0]=0;
evs[i][1]=0;
}
int tim = 0;
while(q--){
tim++;
string quer;
cin >> quer;
if(quer[0]=='q'){
int a,b;
cin >> a >> b;
a--;b-=2;
//assert(a==b);
if(s[a]=='1'){
cout << evs[a][0]+tim-evs[a][1] << "\n";
}
else{
cout << evs[a][0] << "\n";
}
}
else{
int i;
cin >> i;
i--;
if(s[i]=='1'){
evs[i][0]+=tim-evs[i][1];
evs[i][1]=tim;
s[i]='0';
}
else{
evs[i][1]=tim;
s[i]='1';
}
}
}
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |