逆写像テーブル
$ f(x) = yが与えられて$ g(y) = xを作る
code:python
for x in all_x:
線形オーダーの前処理で、yからxへの写像が定数オーダーになる
注意点
yの値域が大きい時に配列だとメモリエラーになりうる
ハッシュテーブルが一つの選択肢
ソートして二分探索という選択肢も
前処理がNlogN、取得がlogNになっちゃうけど。
同じyの値を取るxがあると復元できない
全射でない時は「対応するxがない」ということを表現するための値と、その値かどうかのチェックが必要