Sum tree
배열에 부분 합을 구할 때 사용하는 개념
배열의 segment 즉 구간에 대한 정보를 저장하여 해당 구간 operation을 빠르게 얻어낼 수 있는 binary tree
Segment Tree
Creator
Creator
Seong-lae ChoCreated
Created
2019 Nov 5 5:18Editor
Editor
Seong-lae ChoEdited
Edited
2023 Dec 9 14:45Refs
Refs
