multiset

一句话理解

multiset 允许重复的有序集合。

为什么要学

需要维护一堆可重复的键，并动态删最小值。

讲解

插入相同值会都留下。erase(x) 会删掉所有值为 x 的元素！删一个应 erase(s.find(x))。

这是和 set 最容易踩的坑。

例子

multiset<int> s;
s.insert(2);
s.insert(2);
cout << s.size();

输出：

2

两个 2 都在。

常见错误

• erase(2) 一次删光所有 2。
• find 失败时再 erase 迭代器。