profile
Software Engineer @ Cognex Deep Learning Lab Korea
post-thumbnail

Segment Tree 자료구조 - 구간에 대한 Update/Query

세그먼트 트리는 인덱스 트리와 비슷한 구조를 가지지만, 추가적인 공간을 활용하여 좀 더 복잡한 형태의 대표값(0이 아닌 값, 1인 비트의 수, 등)을 표현할 수 있을 뿐만 아니라 가장 큰 차이점은 동시에 구간적인 변화가 일어나도 이를 O(log2(N))만에 처리가 가능

2020년 9월 2일
·
0개의 댓글