728x90 구간 합1 세그먼트 트리 (Segment Tree) 개념 정리 지난번에 문제풀이를 하면서, 세그먼트 트리를 활용할 일이 있어 오랜만에 개념을 공부했는데 기억이 잘 나지 않아서 한 번 정리해보려 합니다. 세그먼트 트리 (Segment Tree)의 정의! 우선 위키백과에서는 세그먼트 트리를 다음과 같이 정의하고 있습니다. In computer science, a segment tree, also known as a statistic tree, is a tree data structure used for storing information about intervals, or segments. It allows querying which of the stored segments contain a given point. A segment tree for a set I of .. 2022. 11. 16. 이전 1 다음 728x90
