misc/Compressor.h

• View this file on GitHub
• Last update: 2025-11-21 16:12:02+07:00

Required by

• misc/CountSubseq.h

Verified with

• tests/LIS.test.cpp
• tests/Number_of_Subsequences.test.cpp

Code

template <class T>
vi compressor(vector<T>& v) {
  auto cv = v;
  sort(all(cv));
  cv.erase(unique(all(cv)), cv.end());
  for (auto& e : v) e = lower_bound(all(cv), e) - cv.begin();
  return v;
}

#line 1 "misc/Compressor.h"
template <class T>
vi compressor(vector<T>& v) {
  auto cv = v;
  sort(all(cv));
  cv.erase(unique(all(cv)), cv.end());
  for (auto& e : v) e = lower_bound(all(cv), e) - cv.begin();
  return v;
}

Back to top page