jth   2년 전

안녕하세요 ~ 항상 도움주셔서 감사합니다.

오일러 투어랑 세그먼트 트리 사용해서 O(N+MlogN) 만에 구현을 해보았는데요, 예제 및 질문 검색 게시판에 있는 테스트 케이스들을 다 통과하는데 문제 통과를 못하고 있네요 ㅎㅎ 혹시 틀릴만한 구석이 더 있을까요? 

답변 감사드립니다 !

jth   2년 전

해결했습니다! LCA 자체에 오류가 있는 것이 아니고, tree를 generate 하는 부분에서 오류가 있었습니다 .

아래처럼 재귀적으로 호출해주어서 이 문제를 해결하였습니다 ~

dbfldkfdbgml   11달 전

최소공통 조상 오일러 투어 + 인덱스 트리는 처음이네요.

댓글을 작성하려면 로그인해야 합니다.