2017-12-31から1日間の記事一覧
この記事は yukicoder No.619 CardShuffle の解説です。 考え方 問題を見ればセグ木を使えば解けることは予想できる。 セグ木に載せるべき「部分的な計算結果」どうしをつなげて掛け算をしたときの掛け算の影響範囲を考えると、「部分的な計算結果」は a+b+c…
この記事は yukicoder No.619 CardShuffle の解説です。 考え方 問題を見ればセグ木を使えば解けることは予想できる。 セグ木に載せるべき「部分的な計算結果」どうしをつなげて掛け算をしたときの掛け算の影響範囲を考えると、「部分的な計算結果」は a+b+c…