[BOJ] 13548번: 수열과 쿼리 6

https://www.acmicpc.net/problem/13548


Mo's algorithm을 쓰면 됩니다. 맨 처음에는 가장 많은 수가 무엇인지를 찾는 문제인줄 알고 어떻게 해야하나 했는데 알고보니 가장 많이 나온 수의 등장 횟수여서 add, erase를 O(1)에 수행할 수 있었습니다.


https://github.com/blisstoner/BOJ/blob/master/13548.cpp

'알고리즘 > 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