Lib/座標圧縮(座圧)
code:c++
void zaatu(vector<int> &vec){
vector<int> tmp_vec(vec.size());
ll n = vec.size();
rep(i,n) tmp_veci = veci;
sort(tmp_vec.begin(),tmp_vec.end());
map<int,int> mp;
int cnt = 0;
rep(i,n){
if(mp.count(tmp_veci) == 0){
mp[tmp_veci] = cnt;
cnt++;
}
}
rep(i,n) veci = mp[veci];
}
もっと早くできそうではある
#Lib