結果
問題 | No.2697 Range LIS Query |
ユーザー |
![]() |
提出日時 | 2024-03-27 11:40:49 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 187 ms / 10,000 ms |
コード長 | 956 bytes |
コンパイル時間 | 4,126 ms |
コンパイル使用メモリ | 184,828 KB |
実行使用メモリ | 21,248 KB |
最終ジャッジ日時 | 2024-09-30 14:31:27 |
合計ジャッジ時間 | 6,364 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 |
ソースコード
#include <sys/mman.h>#define mminit() char*rp=static_cast<char*>(mmap(0,1<<25,1,2,0,0))#define mmrd() ({int _v=0,_c;while(_c=*rp++-48,_c>=0)_v=_v*10+_c;_v;})struct V{int l;int h[4][4];};struct F{int a;};inlineV 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;}inlineV 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;}inlineF segtree_rh_compose(F f, F g){return f;}{mminit();segtree_rh<V,F>t;int n=mmrd();t.malloc(n,1);rep(i,n){int a=mmrd()-1;t[i].l=1;rep(u,4){rep(v,4){t[i].h[u][v]=u<=a&&a<=v;}}}t.build();int q=mmrd();rep(q){int y=mmrd();if(y==1){int l=mmrd(),r=mmrd();wt(t.get(l-1,r).h[0][3]);}if(y==2){int l=mmrd(),r=mmrd(),x=mmrd()-1;t.change(l-1,r,{x});}}}