13514번 - 트리와 쿼리 5
센트로이드 분할을 사용해서 문제를 풀었습니다.
multiset을 사용해서 최소값을 바로 찾아주고, lca를 찾기 위해 sparse table을 사용했습니다.
반례가 생각나지 않는데 도와주시면 감사하겠습니다.
댓글을 작성하려면 로그인해야 합니다.
kdr06006 3년 전
센트로이드 분할을 사용해서 문제를 풀었습니다.
multiset을 사용해서 최소값을 바로 찾아주고, lca를 찾기 위해 sparse table을 사용했습니다.
반례가 생각나지 않는데 도와주시면 감사하겠습니다.