2021年01月02日18時54分52秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
AtCoder Beginner Contest 158
問題文
省略
省略
C++に変換後のコードはこちら
#define MD 998244353
int N;
ll X[2d5], D[2d5];
Modint dp[2d5+1];
{
int i, k;
segtree_Point_Maxval<int> t;
rd(N,(X,D)(N));
sortA(N,X,D);
t.malloc(N, 1);
dp[N] = 1;
rrep(i,N){
k = lower_bound(X, X+N, X[i]+D[i]) - X;
t.change(i,k);
k = t.getMaxVal(i,k);
t.change(i,k);
dp[i] = dp[i+1] + dp[k];
}
wt(dp[0]);
}
Current time: 2024年05月04日18時15分36秒
Last modified: 2021年01月02日18時54分52秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC158 ABC_F
トップページに戻る
Logged in as: unknown user (not login)