a/Library
1
0
Fork 0
Code Issues Pull requests Packages Projects Releases Wiki Activity

Update util.cpp

Browse source
This commit is contained in:
Anthony Wang 2019-08-06 14:35:23 -05:00 committed by GitHub
parent 2ffa010d79
commit 585ac8606d
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
Miscellaneous/util.cpp
View file

@ -1,7 +1,7 @@
template <class BidirectionalIterator> // Coordinate compression
void compress (BidirectionalIterator first, BidirectionalIterator last) {
vector<int> tmp(first, last);
void compress(BidirectionalIterator first, BidirectionalIterator last) {
vector<auto> tmp(first, last);
sort(tmp.begin(), tmp.end());
tmp.resize(unique(tmp.begin(), tmp.end()) - tmp.begin());
for (auto it = first; it != last; it++) *it = lower_bound(tmp.begin(), tmp.end(), *it) - tmp.begin();
for (auto it = first; it != last; it++)* it = lower_bound(tmp.begin(), tmp.end(), *it) - tmp.begin();
}