#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; struct S{ mint rsum[2]; mint lsum[2]; mint cnt[2]; mint rmul; mint lmul; mint siz; mint g; }; S op(S l, S r){ S res; for(int i=0; i<2; i++){ res.rsum[i] = (l.rsum[i]+l.siz*r.cnt[i]) + r.rsum[i]; res.lsum[i] = l.lsum[i] + (r.lsum[i] + r.siz*l.cnt[i]); res.cnt[i] = l.cnt[i] + r.cnt[i]; } res.rmul = (l.rmul+r.cnt[1]*l.rsum[0]+r.cnt[0]*l.rsum[1]+l.siz*r.cnt[0]*r.cnt[1]) + r.rmul; res.lmul = l.lmul + (r.lmul+l.cnt[1]*r.lsum[0]+l.cnt[0]*r.lsum[1]+r.siz*l.cnt[0]*l.cnt[1]); res.siz = l.siz + r.siz; res.g = l.g + r.g + r.siz*l.rmul + l.rsum[0]*r.lsum[1] + l.rsum[1]*r.lsum[0] + l.siz*r.lmul; return res; } S e(){ S res; for(int i=0; i<2; i++){ res.rsum[i] = 0; res.lsum[i] = 0; res.cnt[i] = 0; } res.rmul = 0; res.lmul = 0; res.siz = 0; res.g = 0; return res; } void solve(){ int n, q; cin >> n >> q; segtree seg(n); for(int i=0; i> c; int cint = c-'0'; S tmp; //初期化 for(int i=0; i<2; i++){ tmp.rsum[i] = 0; tmp.lsum[i] = 0; tmp.cnt[i] = 0; } tmp.rsum[cint]++; tmp.lsum[cint]++; tmp.cnt[cint]++; tmp.rmul = 0; tmp.lmul = 0; tmp.siz = 1; tmp.g = 0; seg.set(i, tmp); } while(q--){ int type; cin >> type; if(type==1){ int i; cin >> i; i--; int cint = 0; if(seg.get(i).cnt[0]==1) cint = 1; S tmp; //初期化 for(int i=0; i<2; i++){ tmp.rsum[i] = 0; tmp.lsum[i] = 0; tmp.cnt[i] = 0; } tmp.rsum[cint]++; tmp.lsum[cint]++; tmp.cnt[cint]++; tmp.rmul = 0; tmp.lmul = 0; tmp.siz = 1; tmp.g = 0; seg.set(i, tmp); } if(type==2){ int l, r; cin >> l >> r; l--; r--; cout << seg.prod(l, r+1).g.val() << '\n'; } } } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int T=1; //cin >> T; while(T--) solve(); }