座標圧縮

C - 座圧 ~座標圧縮 (直接書き換えVER)~

Quiz https://atcoder.jp/contests/abc036/tasks/abc036_c 解法 座標圧縮(座圧と呼ばれる)をするだけ AC https://atcoder.jp/contests/abc036/submissions/8143705 // 座標圧縮 // Aをそのまま書き換えるVER void compress(vector<ll>& A){ // 変換表 auto B =</ll>…

座標圧縮とBITで転倒数(反転数)を求める

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_5_D&lang=jp Submit http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3579423#1 座標圧縮とは 大小関係を保ったまま、値のスキマをなくすことで値域を減らす 例 [1, 100, 10000…