알고리즘

1.Segment Tree - 세그먼트 트리

post-thumbnail

1. 세그먼트 트리 (Segment Tree) 여러 개의 데이터가 연속적으로 존재 할 때, 특정 범위의 합을 빠르게 구할 수 있음 => A~B까지의 합을 구하는데 용이하게 사용 [ 선형 탐색, 세그먼트 트리 비교 ] 1) i번째 데이터를 b로 바꾸기 2) a~c의

2021년 6월 4일