알고리즘/메모
multiset
sun__
2020. 1. 11. 14:47
insert : log
erase(iter) : 1
erase(val) : log
lower_bound(val) : log
*자체적으로 lower_bound가 있다
*ms : 1 2 2 2 3 // ms.erase(2)
-> ms : 1 3
erase로 다지워버린다.
*erase로 단 하나만 지우려면
ms.erase(b.lower_bound(2)) : log시간에 가능