multiset·应用

8 分钟

滑动窗口中位数、动态维护最值等可用 multiset:插入 O(log n),删除某个值要用 find 定位后 erase(迭代器)——直接 erase(值) 会删掉所有相同元素,要小心。

小纸条

想只删除 multiset 中的一个 5,应传给 erase 什么?

登录 后可看答案

multiset·应用 · 算法进阶 · op599 课程