multiset
的 erase
函数
今天模拟赛 T3 是 CSPS-2023 消消乐原题,我写的是哈希 \(O(n\log n)\) 做法。用了 multiset
,还直接 erase(v)
,这会直接把所有 v
都删掉;应该用 erase(find(v))
。
曾经的我认为是常数爆炸导致 TLE
;因为换成 map
存储每种哈希值出现的次数,就 AC 了。现在看来肯定是哪里假了,死循环。
\[
100pts\rightarrow 90pts
\]