어떤식으로 썻나 궁금해서 함 봐볼라고 찾아보는데


안나오넹...


종만북에서 세그먼트 트리 파트에서 


최소공통조상 부분 나오는거 보고 찾아봣는데


세그먼트 트리도 안나오고 최소공통조상은 나오기는 나오는데


Tarjan's off-line lowest common ancestors algorithm


요걸로 Union-FInd 사용해서 하는걸로 나오넹


왜일까?



세그먼트 트리가 PS에서 자주 사용하는 자료구조라 그런건강