2018. 7. 5. 00:07, 알고리즘/BOJ
https://www.acmicpc.net/problem/13537
각 segment tree가 해당 범위 내의 원소를 정렬된 상태로 들고 있으면 O(NlgN)의 공간복잡도, O(Nlg^2N)의 시간복잡도로 문제를 해결할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2610번: 회의준비 (0) | 2018.07.05 |
|---|---|
| [BOJ] 13305번: 주유소 (0) | 2018.07.05 |
| [BOJ] 13547번: 수열과 쿼리 5 (0) | 2018.07.05 |
| [BOJ] 14438번: 수열과 쿼리 17 (0) | 2018.07.05 |
| [BOJ] 1492번: 합 (0) | 2018.07.04 |
| [BOJ] 14517번: 팰린드롬 갯수 구하기 (0) | 2018.07.04 |
Comments