세그먼트 트리

펜윅 트리와 세그먼트 트리 차이를 쉽게 설명합니다. 둘 다 구간 문제에 쓰이지만 어떤 상황에서 더 가볍고, 언제 세그먼트 트리가 더 일반적인지 코딩테스트 기준으로 정리합니다.

세그먼트 트리를 쉽게 설명합니다. 구간 합, 최소값 같은 질의와 업데이트가 함께 나오는 문제에서 왜 세그먼트 트리가 필요한지 코딩테스트 기준으로 정리합니다.