2018. 8. 21. 21:33, 알고리즘/BOJ
https://www.acmicpc.net/problem/11932
HLD를 익히려다가 실패하고, Persistent Segment Tree를 익히기 위해 하루를 다 썼네요. Jason님의 블로그( http://jason9319.tistory.com/262 ) 와 홍준님의 블로그( http://hongjun7.tistory.com/64 ) 로부터 많은 도움을 받았습니다. 클래스로 만들려다가 이도저도 아니게 되어버렸고, 좌표압축/LCA 등등에서 오류가 나진 않을까 굉장히 걱정을 했는데 다행히 잘 짜졌네요.(모범 코드를 매우 많이 참고하긴 했지만ㅎㅎ..)
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 5632번: 버젼 관리 IDE (0) | 2018.09.03 |
---|---|
[BOJ] 1734번: POLICIJA (0) | 2018.08.24 |
[BOJ] 1600번: 말이 되고픈 원숭이 (0) | 2018.08.21 |
[BOJ] 15979번: 스승님 찾기 (0) | 2018.08.21 |
[BOJ] 14267번: 내리 갈굼 (0) | 2018.08.21 |
[BOJ] 5721번: Candy Distribution (0) | 2018.08.20 |
Comments