結果
問題 | No.230 Splarraay スプラレェーイ |
ユーザー |
![]() |
提出日時 | 2020-10-30 10:58:54 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 46 ms / 5,000 ms |
コード長 | 711 bytes |
コンパイル時間 | 2,979 ms |
コンパイル使用メモリ | 179,344 KB |
実行使用メモリ | 7,552 KB |
最終ジャッジ日時 | 2024-07-05 14:40:17 |
合計ジャッジ時間 | 4,795 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:187:24: warning: narrowing conversion of ‘(x - 1)’ from ‘long long int’ to ‘int’ [-Wnarrowing] 187 | t.change(l,r+1,{x-1}); | ~^~
ソースコード
struct V{ int a[2]; int w; }; struct F{ int c; }; inline void segtree_rg_func(V&r,V a,V b){ r.a[0]=a.a[0]+b.a[0]; r.a[1]=a.a[1]+b.a[1]; r.w=a.w+b.w; } inline void segtree_rg_func(V&r,F f,V v){ if(f.c>=0){ r.a[f.c]=v.w; r.a[f.c^1]=0; } r.w=v.w; } inline void segtree_rg_func(F&r,F a,F b){ if(a.c>=0){ r.c=a.c; } } inline void segtree_rg_id(F&r){ r.c=-1; } segtree_rg<V,F>t; { ll@n,@q; t.walloc(n,1); rep(i,n) t[i]={{0,0},1}; t.build(); ll z[2]={0,0}; rep(q){ ll@x,@l,@r; if(x==0){ V v=t.get(l,r+1); if(v.a[0]>v.a[1]) z[0]+=v.a[0]; if(v.a[1]>v.a[0]) z[1]+=v.a[1]; }else{ t.change(l,r+1,{x-1}); } } { V v=t.get(0,n); z[0]+=v.a[0]; z[1]+=v.a[1]; } wt(z(2)); }