profile
개발자 구직과 성장에 대한 정보! 유튜브 [코딩몬스터TV] 채널을 구독해주세요
post-thumbnail

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

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

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