7K12 blog

猫でも分かるアルゴリズム解説

遅延セグ木

ARC043 B - 難易度

https://atcoder.jp/contests/arc043/submissions/20924727 初期値は dp[0][0] = ... = dp[0][N-3] = 1 繰り返しは each(i, e, D) rep(j, 1, 4) 漸化式は dp[j].Add(i, dp[j - 1].Sum(0, distance(D.begin(), upper_bound(all(D), e / 2)))) 最終目標は Sum(…