2019-03-13 属する区間(メモ書き) 互いに素な区間 (つまり, )に関して 上の点 が属する区間 を( のオーダーで)求めるには, std::set に pair<int, int>で区間を保持しておいて, "upper_bound"メソッドで得られるイテレータを1つ前に戻してやれば良い 入力から区間が変わらない静的な場合は, std::vectorをソートしたものを二分探索を行なっても良い(メモリ効率自体はこちらの方が良い)