2018. 7. 16. 13:42, 알고리즘/BOJ
https://www.acmicpc.net/problem/13546
Mo's algorithm + sqrt decomposition으로 매우 간당간당하게 해결할 수 있습니다. sqrt decomposition을 처음으로 써봤네요. deque를 썼을 땐 TLE를 받았는데 list를 썼을 땐 통과가 됐습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 11658번: 구간 합 구하기 3 (0) | 2018.07.16 |
|---|---|
| [BOJ] 10713번: 기차 여행 (0) | 2018.07.16 |
| [BOJ] 10986번: 나머지 합 (0) | 2018.07.16 |
| [BOJ] 14859번: 세 쌍 서로수 (0) | 2018.07.15 |
| [BOJ] 8872번: 빌라봉 (0) | 2018.07.15 |
| [BOJ] 1994번: 등차수열 (0) | 2018.07.15 |
Comments