multiset

今天模拟赛 T3 是 CSPS-2023 消消乐原题，我写的是哈希 \(O(n\log n)\) 做法。用了 multiset，还直接 erase(v)，这会直接把所有 v 都删掉；应该用 erase(find(v))。

曾经的我认为是常数爆炸导致 TLE；因为换成 map 存储每种哈希值出现的次数，就 AC 了。现在看来肯定是哪里假了，死循环。现在看来可能是被 count() 做局了。

\[ 100pts\to 90pts\\ 100pts\to 85pts \]

而且 multiset 的 count() 是 \(O(k+\log n)\) 的，可以被卡成 \(O(n^2)\)。

\[ 100pts\to 55pts \]