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

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