Skip to content

Commit b822477

Browse files
committed
slightly faster way of removing element from vector
1 parent c82a7ab commit b822477

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

library/trees/hld.hpp

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,8 @@ template<bool VALS_EDGES> struct HLD {
1717
n(sz(adj)), p(n), siz(n, 1), rt(n), tin(n) {
1818
auto dfs1 = [&](auto&& self, int v) -> void {
1919
for (int& u : adj[v]) {
20-
adj[u].erase(find(all(adj[u]), v));
20+
iter_swap(ranges::find(adj[u], v), rbegin(adj[u]));
21+
adj[u].pop_back();
2122
p[u] = v;
2223
self(self, u);
2324
siz[v] += siz[u];

0 commit comments

Comments
 (0)