座標圧縮
coordinate compression
Za atsu-20170328
その問題の配列とかを、関係性を保ったまま小さくすること
大小関係が重要なら、小さい順ランキングをつける感じで
領域の個数(蟻本)とかのやつは直線だけでソートすると積むので、変化点とその周囲は置いとく、みたいなイメージ
vectorで単純な実装をするなら
code:単純な実装.cpp
sort(v.begin(), v.end());
v.erase(unique(v.begin(),v.end()),v.end());
のようにして出てきた値をソートして、順番にiを回しながらi番目がaだった時、a = iとして対応付ける…みたいな(雑)
AtCoder 版!蟻本(中級編)領域の個数
JOI2008本選 ペンキの色
C - 座圧
魚の生息範囲 (Fish)
F - Enclosed Points
D - 金塊ゲーム