peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ cpp 問題 beta.atcoder.jp この問題ではナイーブに解くとO(N * M) いもす法を使うとO(N + M) いもす法の覚えかた いもす法で検索して本人の解説を読む 喫茶店の例までで十分 今回の問題の解答を読む サンプル1のテストデータで図を書き、いもす法のシミュレートまで行う 印象 後の計算に使うための統計情報を効率よく求める方法 その他の学び int[], vectorなどは0で初期化されていない したいならこう書く const int N_MAX = 100000; int table[N_MAX+10] = {}; 私の提出 beta.atcoder.jp 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2Fabc017_3" title="【C++】いもす法を覚えた！abc017_3 - perogram" 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-ak.f.st-hatena.com/images/fotolife/p/peroon/20181209/20181209185910.jpg Hatena Blog https://hatena.blog 2018-12-09 18:58:14 rich https://perogram.hateblo.jp/entry/abc017_3 1.0 100%