結果
問題 | 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));}