Skip to content

Commit 86f5ee9

Browse files
committed
format
1 parent 196f126 commit 86f5ee9

File tree

1 file changed

+4
-2
lines changed

1 file changed

+4
-2
lines changed

library/data_structures/dsu/range_parallel_equivalence_classes.hpp

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -6,10 +6,12 @@
66
//! @space O(n + q)
77
UF get_rp_dsu(const vector<array<int, 3>>& rests, int n) {
88
vector<basic_string<array<int, 2>>> rests_by_len(n + 1);
9-
for (auto [l1, l2, len] : rests) rests_by_len[len] += {l1, l2};
9+
for (auto [l1, l2, len] : rests)
10+
rests_by_len[len] += {l1, l2};
1011
UF uf(n);
1112
for (int len = n; len > 0; len--)
1213
for (auto [l1, l2] : rests_by_len[len])
13-
if (uf.join(l1, l2)) rests_by_len[len - 1] += {l1 + 1, l2 + 1};
14+
if (uf.join(l1, l2))
15+
rests_by_len[len - 1] += {l1 + 1, l2 + 1};
1416
return uf;
1517
}

0 commit comments

Comments
 (0)