Heavy-light decomposition JongMan 트리의 경로 상에 대해 빠른 연산을 가능하게 해 주는 기법인 heavy-light decomposition에 대한 튜토리얼을 써 봤습니다. 링크 (참고: 차곡차곡 써서 모아서 책 개정증보판 낼꺼라는 음모설은 믿지 마세요..) 9년 전
2개의 댓글이 있습니다. limasdf 좋네요 잘보고갑니다 9년 전 link JAYS 정말 잘보고 갑니다. 이 글을 읽으니 개정증보판이 나오면 얼마나 좋을까라는 생각(!?!)을 합니다. 감사합니다! 9년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
JongMan
트리의 경로 상에 대해 빠른 연산을 가능하게 해 주는 기법인 heavy-light decomposition에 대한 튜토리얼을 써 봤습니다.
링크
(참고: 차곡차곡 써서 모아서 책 개정증보판 낼꺼라는 음모설은 믿지 마세요..)
9년 전