2020年09月27日08時50分38秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
省略
省略
C++に変換後のコードはこちら
int N, K, A[3d5];
segtree_Point_Minval<int> t;
{
int mx = 3d5, x, y, z;
rd(N,K,A(N));
t.malloc(mx+1, 1);
rep(i,N){
x = max(0, A[i] - K);
y = min(mx, A[i] + K);
z = t.getMinVal(x, y+1) - 1;
t.change(A[i], z);
}
z = t.getMinVal(0,mx+1);
wt(-z);
}
Current time: 2024年05月06日09時59分13秒
Last modified: 2020年09月27日08時50分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)