座標圧縮 (src/Misc/compress.hpp)

• View this file on GitHub
• View document part on GitHub
• Last update: 2023-01-21 15:27:58+09:00
• Include: #include "src/Misc/compress.hpp"

Verified with

• test/aoj/0265.test.cpp
• test/aoj/0655.test.cpp
• test/aoj/1047.test.cpp
• test/aoj/2256.test.cpp
• test/aoj/2514.test.cpp
• test/aoj/2893.test.cpp
• test/aoj/3506.test.cpp
• test/sample_test/yahoo_procon2019_final_d.test.cpp
• test/yosupo/rooted_tree_isomorphism_classification.test.cpp
• test/yosupo/static_range_inversions_query.mo.test.cpp
• test/yukicoder/1467.conj.test.cpp
• test/yukicoder/1467.test.cpp
• test/yukicoder/2114.conj.test.cpp
• test/yukicoder/2114.test.cpp
• test/yukicoder/529.HLD.test.cpp
• test/yukicoder/649.BIT.test.cpp
• test/yukicoder/738.BIT.test.cpp

Code

#pragma once
#include <vector>
#include <algorithm>
template <class T> auto compress(std::vector<T> &v) {
 return std::sort(v.begin(), v.end()), v.erase(std::unique(v.begin(), v.end()), v.end()), [&v](T x) { return std::lower_bound(v.begin(), v.end(), x) - v.begin(); };
}

#line 2 "src/Misc/compress.hpp"
#include <vector>
#include <algorithm>
template <class T> auto compress(std::vector<T> &v) {
 return std::sort(v.begin(), v.end()), v.erase(std::unique(v.begin(), v.end()), v.end()), [&v](T x) { return std::lower_bound(v.begin(), v.end(), x) - v.begin(); };
}

Back to top page