drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ JOI JOI本選 JOI難易度6 AtCoder AOJ データ構造テク：差分更新 クエリ処理問題 数列 いもす法的変換 操作:区間 区間 階差数列 ジグザグ 操作 操作後の結果を求める問題 NoviSteps2Q 差分だけ更新していく系の問題！！！ 問題へのリンク editorial 問題概要 正の整数 が与えられる。長さ の数列 のスコアが次のように定まる。 各 に対して以下の値を合算する のとき： のとき： を満たすような初期数列 が与えられる。以下の 個のクエリに答えよ。 各クエリは 3 つの整数 が与えられる に を加算する 加算後の数列 のスコアを出力せよ 制約 考えたこと 各クエリは、区間 に値 を加算する操作だと言える。このように「区間に値を加算する」という操作を見ると、いもす法を連想する人も多いと思う。 実際今回の問題も、いもす法の類推が役に立つ。つまり、数列 の階差数列を考えるのだ。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F11%2F28%2F035900" title="JOI 本選 2017 A - フェーン現象 (AOJ 0636) (2Q, 難易度 6) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2020-11-28 03:59:00 rich https://drken1215.hatenablog.com/entry/2020/11/28/035900 1.0 100%