펜윅트리 알고리즘 문제1 [알고리즘 이론] 15. 펜윅트리 펜윅트리 세그먼트 트리의 가장 흔한 사용 예는 바로 구간 합을 빠르게 구하는 것이다. 이 경우 세그먼트 트리 대신 쓸 수 있는 세그먼트 트리의 진화 형태로 펜윅트리(Fenwick Tree) 혹은 이진 인덱스 트리(Binary Indexed Tree) 라고 불린다. 구간 합 대신 부분 합만을 빠르게 계산할 수 있는 자료구조로 만들어도 구간 합을 계산할 수 있다. 세그먼트 트리는 아래 게시글 참조 https://velog.io/@kimdukbae/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%84%B8%EA%B7%B8%EB%A8%BC%ED%8A%B8-%ED%8A%B8%EB%A6%AC-Segment-Tree 필요없는 구간 지우기 tree 배열은 오른쪽 끝 위치가 arr인 구간의 합이.. 2023. 5. 9. 이전 1 다음
