Skip to content

Commit 0a40d05

Browse files
committed
fixes
1 parent 2ce1531 commit 0a40d05

File tree

3 files changed

+5
-6
lines changed

3 files changed

+5
-6
lines changed

library/data_structures/dsu/range_parallel_equivalence_classes.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -7,11 +7,11 @@
77
UF get_rp_dsu(const vector<array<int, 3>>& rests, int n) {
88
vector<vector<pii>> rests_by_len(n + 1);
99
for (auto [l1, l2, len] : rests)
10-
rests_by_len[len].push_back({l1, l2});
10+
rests_by_len[len].emplace_back(l1, l2);
1111
UF uf(n);
1212
for (int len = n; len > 0; len--)
1313
for (auto [l1, l2] : rests_by_len[len])
1414
if (uf.join(l1, l2))
15-
rests_by_len[len - 1].push_back({l1 + 1, l2 + 1});
15+
rests_by_len[len - 1].emplace_back(l1 + 1, l2 + 1);
1616
return uf;
1717
}

library/math/matrix_related/xor_basis_unordered_intersection.hpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -6,14 +6,14 @@
66
template<class T>
77
basis<T> intersection(const basis<T>& u,
88
const basis<T>& v) {
9-
vector<array<T, 2>> w;
10-
for (T e : u.b) w.push_back({e, e});
9+
vector<pair<T, T>> w(sz(u.b));
10+
rep(i, 0, sz(w)) w[i] = {u.b[i], u.b[i]};
1111
basis<T> res;
1212
for (T e : v.b) {
1313
T s = 0;
1414
for (auto [x, y] : w)
1515
if ((e ^ x) < e) e ^= x, s ^= y;
16-
if (e) w.push_back({e, s});
16+
if (e) w.emplace_back(e, s);
1717
else res.insert(s);
1818
}
1919
return res;

tests/scripts/build_pdf.sh

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -35,7 +35,6 @@ rm ../library/trees/edge_centroid_decomp_uncommon/contour_range_update.hpp || ex
3535
rm ../library/trees/edge_centroid_decomp_uncommon/count_paths_per_length.hpp || exit 1
3636
rm ../library/trees/edge_centroid_decomp_uncommon/sum_adjacent.hpp || exit 1
3737
rm ../library/trees/ladder_decomposition/ladder_decomposition.hpp || exit 1
38-
rm ../library/trees/linear_kth_path.hpp || exit 1
3938

4039
# remove links in comments: these aren't useful in the PDF, and are usually the
4140
# longest words which extend into the next column

0 commit comments

Comments
 (0)