互いに素な区間 (つまり, )に関して 上の点 が属する区間 を( のオーダーで)求めるには, std::set に pair<int, int>で区間を保持しておいて, make_pair(のindex, INF)を"upper_bound"メソッドで探して得られるイテレータを1つ前に戻せば良い 入力から区間が変わらない</int,>…

互いに素な区間 (つまり, )に関して 上の点 が属する区間 を( のオーダーで)求めるには, std::set に pair<int, int>で区間を保持しておいて, "upper_bound"メソッドで得られるイテレータを1つ前に戻してやれば良い 入力から区間が変わらない静的な場合は, std::vector</int,>…

はじめに 二次試験の当日に解いた感想と, 予備校の解答を見た感想を合わせて書きます. 解答見るまで, 大問4 (3) はわかりませんでした.