[BOJ] 11932번: 트리와 K번째 수

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


HLD를 익히려다가 실패하고, Persistent Segment Tree를 익히기 위해 하루를 다 썼네요. Jason님의 블로그( http://jason9319.tistory.com/262 ) 와 홍준님의 블로그( http://hongjun7.tistory.com/64 ) 로부터 많은 도움을 받았습니다. 클래스로 만들려다가 이도저도 아니게 되어버렸고, 좌표압축/LCA 등등에서 오류가 나진 않을까 굉장히 걱정을 했는데 다행히 잘 짜졌네요.(모범 코드를 매우 많이 참고하긴 했지만ㅎㅎ..)


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

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