펜윅트리는 항상 세그먼트트리를 대체 할 수 있나요??
펜윅트리가 세그먼트 트리보다 코드도 더 짧고 메모리도 덜 잡아먹는데, 세그먼트 트리가 더 많이 보이는듯한(??) 건 기분탓이려나요..??
쨋ㅅ든.. 펜윅트리는 항상 세그먼트 트리를 대체할 수 있는지 궁금합니다.
혹시 그렇지 않다면, 어떤 상황에선 펜윅을 쓰지 못하고 세그먼트만 쓸 수 있는지 궁금합니다.
아하 그렇군요 - ! 감사합니다..!
댓글을 작성하려면 로그인해야 합니다.
vc0612 6년 전
펜윅트리는 항상 세그먼트트리를 대체 할 수 있나요??
펜윅트리가 세그먼트 트리보다 코드도 더 짧고 메모리도 덜 잡아먹는데, 세그먼트 트리가 더 많이 보이는듯한(??) 건 기분탓이려나요..??
쨋ㅅ든.. 펜윅트리는 항상 세그먼트 트리를 대체할 수 있는지 궁금합니다.
혹시 그렇지 않다면, 어떤 상황에선 펜윅을 쓰지 못하고 세그먼트만 쓸 수 있는지 궁금합니다.