compress

関数 · 座標圧縮

template <class T>
std::vector<int> compress(const std::vector<T> &v);

概要

座標圧縮

パラメータ

戻り値

各要素を昇順の圧縮番号へ変換した列

計算量

• 要素数を $n$ として $O(n\log n)$

関連項目

• CoordinateCompression — 座標圧縮