Skip to content

Commit 71a54b1

Browse files
committed
say that it's a min queue now
1 parent 937cf35 commit 71a54b1

3 files changed

Lines changed: 3 additions & 3 deletions

File tree

library/data_structures_[l,r)/uncommon/priority_queue_of_updates.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,7 @@ template<class F, class G> struct pq_updates {
2626
upd(upd_params);
2727
st.emplace_back(mp.emplace(pri, sz(st)), upd_params);
2828
}
29-
void pop() {
29+
void pop_min() {
3030
int l = sz(st), r = l;
3131
for (auto& [_, i] : mp) {
3232
l = min(l, i);

tests/library_checker_aizu_tests/data_structures/pq_ds_undo_sliding_window.test.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -28,7 +28,7 @@ int main() {
2828
cout << stm.get_max();
2929
rep(i, l, n) {
3030
pq.push(pri++, {arr[i], arr[i]});
31-
pq.pop();
31+
pq.pop_min();
3232
cout << " " << stm.get_max();
3333
}
3434
cout << '\n';

tests/library_checker_aizu_tests/handmade_tests/pq_updates.test.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@ int main() {
3131
solver.push(pri, {upd_id, upd_id});
3232
naive_mp[{pri, upd_id}] = upd_id;
3333
} else {
34-
solver.pop();
34+
solver.pop_min();
3535
auto max_it = begin(naive_mp);
3636
naive_mp.erase(max_it);
3737
}

0 commit comments

Comments
 (0)