khb1109   2년 전

안녕하세요.

자료구조 강의시간에 승자트리/패자트리를 배웠는데
제 생각으론 세그먼트 트리랑 개념이 비슷한거 같아요
혹시 세그먼트트리 / 인덱스 트리 / 승자트리는 다 비슷한 개념인가요??

kipa00   2년 전

승자 트리/패자 트리는 세그먼트 트리의 한 갈래입니다.

조금 어려운 감이 없잖아 있지만, 다음 문제를 참고하시면 좋을 것 같습니다. (segment tree with lazy propagation)

kipa00   2년 전

좀 더 쉬운 문제를 찾았습니다.

khb1109   2년 전

kipa00 // 좋은답변과 예제 감사합니다.

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