結果
問題 | No.2992 Range ABCD String Query |
ユーザー |
![]() |
提出日時 | 2024-12-17 14:37:38 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 120 ms / 6,000 ms |
コード長 | 764 bytes |
コンパイル時間 | 4,041 ms |
コンパイル使用メモリ | 180,012 KB |
実行使用メモリ | 25,184 KB |
最終ジャッジ日時 | 2024-12-17 14:37:49 |
合計ジャッジ時間 | 10,430 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 41 |
ソースコード
struct N{ int 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}, }; { int@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){ int@a; if(a==1){ int@x--; char@c; t.change(x,leaf[c-'A']); } if(a==2){ int@l--,@r; wt(t.get(l,r).ad); } } }