Skip to content

Commit d8423ae

Browse files
committed
change push_back to += for basic strings
1 parent edd6d39 commit d8423ae

26 files changed

+35
-40
lines changed

library/contest/dynamic_bitset.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@ void f() {
1818
bs.push_back(0);
1919
cerr << bs << endl;
2020
for (int i = bs.find_first(); i != ssize(bs);
21-
i = bs.find_next(i))
21+
i = bs.find_next(i))
2222
cerr << i << endl;
2323
bs -= bs; // bs &= ~bs;
2424
}

library/data_structures/uncommon/priority_queue_of_updates.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -34,7 +34,7 @@ template<class DS, class... ARGS> struct pq_updates {
3434
vector<upd> extra;
3535
int idx = sz(upd_st) - 1, lowest_pri = INT_MAX;
3636
for (auto it = rbegin(mp);
37-
2 * sz(extra) < sz(upd_st) - idx; it++) {
37+
2 * sz(extra) < sz(upd_st) - idx; it++) {
3838
auto [pri, idx_sk] = *it;
3939
extra.push_back(upd_st[idx_sk]);
4040
idx = min(idx, idx_sk), lowest_pri = pri;

library/graphs/bridges_cuts/bridges.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -10,8 +10,8 @@
1010
//! int u, v;
1111
//! cin >> u >> v;
1212
//! u--, v--;
13-
//! adj[u].push_back({v, i});
14-
//! adj[v].push_back({u, i});
13+
//! adj[u] += {v, i};
14+
//! adj[v] += {u, i};
1515
//! }
1616
//! auto [num_ccs, br_id, is_br] = bridges(adj, m);
1717
//! @endcode

library/graphs/bridges_cuts/cuts.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -11,8 +11,8 @@
1111
//! cin >> u >> v;
1212
//! u--, v--;
1313
//! //self edges not allowed
14-
//! adj[u].push_back({v, i});
15-
//! adj[v].push_back({u, i});
14+
//! adj[u] += {v, i};
15+
//! adj[v] += {u, i};
1616
//! }
1717
//! auto [num_bccs, bcc_id, is_cut] = cuts(adj, m);
1818
//! @endcode

library/graphs/hopcroft_karp.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@
77
//! mvc_l, mvc_r] = hopcroft_karp(adj, rsz);
88
//! }
99
//! vector<basic_string<int>> adj(lsz);
10-
//! adj[l].push_back(r); // add edge l <-> r
10+
//! adj[l] += r; // add edge l <-> r
1111
//! // 0<=l<lsz; 0<=r<rsz
1212
//! auto [matching_size, to_r, to_l,
1313
//! mvc_l, mvc_r] = hopcroft_karp(adj, rsz);

library/graphs/strongly_connected_components/offline_incremental_scc.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@ vi offline_incremental_scc(vector<array<int, 2>> eds,
2929
adj.emplace_back();
3030
}
3131
u = ids[u], v = ids[v];
32-
if (*it <= mid) adj[u].push_back(v);
32+
if (*it <= mid) adj[u] += v;
3333
}
3434
rep(i, 0, sz(adj)) ids[vs[i]] = -1;
3535
scc_id = sccs(adj).second;

library/loops/chooses.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,4 +5,4 @@
55
//! @time O(n choose k)
66
//! @space O(1)
77
for (int mask = (1 << k) - 1; mask < (1 << n);
8-
mask = next_subset(mask))
8+
mask = next_subset(mask))

library/loops/submasks.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,4 +5,4 @@
55
//! of every mask of size n
66
//! @space O(1)
77
for (int submask = mask; submask;
8-
submask = (submask - 1) & mask)
8+
submask = (submask - 1) & mask)

library/loops/supermasks.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,4 +6,4 @@
66
//! of every mask of size n
77
//! @space O(1)
88
for (int supermask = mask; supermask < (1 << n);
9-
supermask = (supermask + 1) | mask)
9+
supermask = (supermask + 1) | mask)

library/math/matrix_related/xor_basis_unordered.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -17,6 +17,6 @@ template<class T> struct basis {
1717
return v;
1818
}
1919
bool insert(T v) {
20-
return (v = shrink(v)) ? b.push_back(v), 1 : 0;
20+
return (v = shrink(v)) ? b += v, 1 : 0;
2121
}
2222
};

0 commit comments

Comments
 (0)