2018. 7. 6. 21:47, 알고리즘/BOJ
https://www.acmicpc.net/problem/13548
Mo's algorithm을 쓰면 됩니다. 맨 처음에는 가장 많은 수가 무엇인지를 찾는 문제인줄 알고 어떻게 해야하나 했는데 알고보니 가장 많이 나온 수의 등장 횟수여서 add, erase를 O(1)에 수행할 수 있었습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 14252번: 공약수열 (0) | 2018.07.08 |
---|---|
[BOJ] 4307번: Ants (0) | 2018.07.06 |
[BOJ] 14427번: 수열과 쿼리 15 (0) | 2018.07.06 |
[BOJ] 14428번: 수열과 쿼리 16 (0) | 2018.07.06 |
[BOJ] 1064번: 평행사변형 (0) | 2018.07.06 |
[BOJ] 2610번: 회의준비 (0) | 2018.07.05 |
Comments