kujira16 https://blog.hatena.ne.jp/kujira16/ くじらにっき++ https://kujira16.hateblo.jp/ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0270 カードが6, 7, 11, 13, 14, 15, 16, 19で，q=5のクエリに答えたいとする。 5で割った余りが最大になり得るのは，5*1のlower_boundの1つ前，5*2のlower_boundの1つ前，……，なので，ソートしておいて二分探索する方法，set.lower_boundを使う方法，累積和的な方法などで調べられる (下の図の例のように「5*1のlower_boundの1つ前」の要素が無い場合もあるので注意する)。 この方法を使ったときの1クエリあた… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkujira16.hateblo.jp%2Fentry%2F2015%2F08%2F23%2F142120" title="AOJ 0270 Modular Query モジュロ・クエリ - くじらにっき++" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/k/kujira16/20150823/20150823132241.png Hatena Blog https://hatena.blog 2015-08-23 14:21:20 rich https://kujira16.hateblo.jp/entry/2015/08/23/142120 1.0 100%