結果
問題 | No.2992 Range ABCD String Query |
ユーザー |
![]() |
提出日時 | 2024-12-17 14:04:40 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 142 ms / 6,000 ms |
コード長 | 759 bytes |
コンパイル時間 | 3,875 ms |
コンパイル使用メモリ | 177,756 KB |
実行使用メモリ | 45,092 KB |
最終ジャッジ日時 | 2024-12-17 14:04:52 |
合計ジャッジ時間 | 10,560 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 41 |
ソースコード
struct N{ ll aa,ab,ac,ad,bb,bc,bd,cc,cd,dd; }; N segtree_ph_func(N a,N b){ N r; r.aa=a.aa+b.aa; r.ab=min(a.aa+b.ab,a.ab+b.bb); r.ac=min(a.aa+b.ac,a.ab+b.bc,a.ac+b.cc); r.ad=min(a.aa+b.ad,a.ab+b.bd,a.ac+b.cd,a.ad+b.dd); r.bb=a.bb+b.bb; r.bc=min(a.bb+b.bc,a.bc+b.cc); r.bd=min(a.bb+b.bd,a.bc+b.cd,a.bd+b.dd); r.cc=a.cc+b.cc; r.cd=min(a.cc+b.cd,a.cd+b.dd); r.dd=a.dd+b.dd; return r; } N leaf[]={ {0,0,0,0,1,1,1,1,1,1}, {1,0,0,0,0,0,0,1,1,1}, {1,1,0,0,1,0,0,0,0,1}, {1,1,1,0,1,1,0,1,0,0}, }; { ll@n,@q; segtree_ph<N>t; t.malloc(n); t.setN(n); rep(i,n){ char@c; t[i]=leaf[c-'A']; } t.build(); rep(q){ ll@a; if(a==1){ ll@x--; char@c; t.change(x,leaf[c-'A']); } if(a==2){ ll@l--,@r; wt(t.get(l,r).ad); } } }