結果
問題 | No.2697 Range LIS Query |
ユーザー |
![]() |
提出日時 | 2024-03-27 11:23:54 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 198 ms / 10,000 ms |
コード長 | 717 bytes |
コンパイル時間 | 4,887 ms |
コンパイル使用メモリ | 190,136 KB |
実行使用メモリ | 20,864 KB |
最終ジャッジ日時 | 2024-09-30 14:31:18 |
合計ジャッジ時間 | 7,245 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:340:23: warning: narrowing conversion of ‘x’ from ‘long long int’ to ‘int’ [-Wnarrowing] 340 | t.change(l-1,r,{x}); | ^
ソースコード
struct V{ int l; int h[4][4]; }; struct F{ int a; }; inline V segtree_rh_merge(V a, V b){ V r; r.l=a.l+b.l; rep(u,4){ rep(v,4){ r.h[u][v]=0; rep(w,u,v+1){ r.h[u][v]>?=a.h[u][w]+b.h[w][v]; } } } return r; } inline V segtree_rh_apply(F f, V a){ V r; r.l=a.l; rep(u,4){ rep(v,4){ r.h[u][v]=u<=f.a&&f.a<=v?r.l:0; } } return r; } inline F segtree_rh_compose(F f, F g){ return f; } { segtree_rh<V,F>t; ll@n; t.malloc(n,1); rep(i,n){ ll@a--; t[i].l=1; rep(u,4){ rep(v,4){ t[i].h[u][v]=u<=a&&a<=v; } } } t.build(); ll@q; rep(q){ ll@y; if(y==1){ ll@l,@r; wt(t.get(l-1,r).h[0][3]); } if(y==2){ ll@l,@r,@x--; t.change(l-1,r,{x}); } } }