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시간에 가능
'알고리즘 > 메모' 카테고리의 다른 글
| 이분그래프 (bipartite graph) (0) | 2020.01.22 |
|---|---|
| 비트셋 dp 문제모음 (0) | 2020.01.22 |
| 트라이(Trie) (0) | 2020.01.09 |
| log2(n)값 구하기 (0) | 2020.01.08 |
| 그래프 크기 구하기 (0) | 2020.01.07 |