座標圧縮
coordinate compression
その問題の配列とかを、関係性を保ったまま小さくすること
大小関係が重要なら、小さい順ランキングをつける感じで
領域の個数(蟻本)とかのやつは直線だけでソートすると積むので、変化点とその周囲は置いとく、みたいなイメージ
vectorで単純な実装をするなら
code:単純な実装.cpp
sort(v.begin(), v.end());
v.erase(unique(v.begin(),v.end()),v.end());
のようにして出てきた値をソートして、順番にiを回しながらi番目がaだった時、a = iとして対応付ける…みたいな(雑)