SegmentTree [백준 10868 - Kotlin] 최솟값 SegmentTreekotlinSegmentTree [Algorithm] 세그먼트트리 세그먼트트리는 배열 A가 있을때, 배열 원소를 업데이트하며 구간합을 구해야할때 사용한다. 세그먼트트리를 이용하지 않은경우, M번업데이트하는데 O(M), 구간합을 구하는데 O(N) 총 O(NM)의 시간복잡도가 걸린다. 이는 세그먼트트리를 이용할경우 업데이트, 구간합모두 O(logN)로 해결가능하다. N = 5인경우의 세그먼트트리는 아래와 같다. 구간합을 나타내는 세그먼트트리 start == e... SegmentTreealgorithmSegmentTree
[백준 10868 - Kotlin] 최솟값 SegmentTreekotlinSegmentTree [Algorithm] 세그먼트트리 세그먼트트리는 배열 A가 있을때, 배열 원소를 업데이트하며 구간합을 구해야할때 사용한다. 세그먼트트리를 이용하지 않은경우, M번업데이트하는데 O(M), 구간합을 구하는데 O(N) 총 O(NM)의 시간복잡도가 걸린다. 이는 세그먼트트리를 이용할경우 업데이트, 구간합모두 O(logN)로 해결가능하다. N = 5인경우의 세그먼트트리는 아래와 같다. 구간합을 나타내는 세그먼트트리 start == e... SegmentTreealgorithmSegmentTree