vector/compress.cpp

• View this file on GitHub
• Last update: 2021-05-01 12:56:38+09:00

Verified with

• test/aoj/0343.test.cpp
• test/aoj/0613.test.cpp
• test/aoj/1300.test.cpp
• test/aoj/1599.test.cpp
• test/aoj/1607.test.cpp
• test/aoj/2270.test.cpp
• test/aoj/2359.test.cpp
• test/aoj/2563.test.cpp
• test/aoj/2968.test.cpp
• test/aoj/2969.test.cpp
• test/aoj/3506.test.cpp
• test/aoj/ALDS1_5_D.test.cpp
• test/yosupo/point_add_rectangle_sum.test.cpp
• test/yosupo/rectangle_sum.test.cpp
• test/yosupo/static_range_inversions_query.test.cpp
• test quantile (test/yukicoder/1732.test.cpp)
• test/yukicoder/3961.test.cpp
• test/yukicoder/4778.test.cpp
• test/yukicoder/4852.test.cpp
• test/yukicoder/5061.test.cpp

Code

#ifndef call_from_test
#include <bits/stdc++.h>
using namespace std;
#endif

//BEGIN CUT HERE
template<typename V>
V compress(V vs){
  sort(vs.begin(),vs.end());
  vs.erase(unique(vs.begin(),vs.end()),vs.end());
  return vs;
}
template<typename T>
map<T, int> dict(const vector<T> &vs){
  map<T, int> res;
  for(int i=0;i<(int)vs.size();i++)
    res[vs[i]]=i;
  return res;
}
map<char, int> dict(const string &s){
  return dict(vector<char>(s.begin(),s.end()));
}
template<typename T>
vector<T> compressed(vector<T> vs){
  auto dc=dict(compress(vs));
  for(auto &v:vs) v=dc[v];
  return vs;
}
//END CUT HERE
#ifndef call_from_test
//INSERT ABOVE HERE
signed main(){
  return 0;
}
#endif

#line 1 "vector/compress.cpp"

#include <bits/stdc++.h>
using namespace std;
#endif

//BEGIN CUT HERE
template<typename V>
V compress(V vs){
  sort(vs.begin(),vs.end());
  vs.erase(unique(vs.begin(),vs.end()),vs.end());
  return vs;
}
template<typename T>
map<T, int> dict(const vector<T> &vs){
  map<T, int> res;
  for(int i=0;i<(int)vs.size();i++)
    res[vs[i]]=i;
  return res;
}
map<char, int> dict(const string &s){
  return dict(vector<char>(s.begin(),s.end()));
}
template<typename T>
vector<T> compressed(vector<T> vs){
  auto dc=dict(compress(vs));
  for(auto &v:vs) v=dc[v];
  return vs;
}
//END CUT HERE
#ifndef call_from_test
//INSERT ABOVE HERE
signed main(){
  return 0;
}
#endif

Back to top page