세그먼트 트리는 언제 필요할까: 구간 질의와 업데이트를 빠르게 처리하는 방법
세그먼트 트리를 쉽게 설명합니다. 구간 합, 최소값 같은 질의와 업데이트가 함께 나오는 문제에서 왜 세그먼트 트리가 필요한지 코딩테스트 기준으로 정리합니다.
-
-
구간 업데이트 문제 풀이: 차분 배열을 왜 알아야 할까
차분 배열을 쉽게 설명합니다. 누적합만으로는 부족한 구간 업데이트 문제에서 왜 difference array가 필요한지, 실제로 어떻게 동작하는지 코딩테스트 기준으로 정리합니다.
-
누적합과 차분 배열: 구간 합과 구간 업데이트를 한 흐름으로 이해하기
누적합과 차분 배열이 각각 언제 필요한지, 구간 합과 구간 업데이트 문제를 어떤 기준으로 나눠 생각해야 하는지, 그리고 difference array를 누적해 실제 배열로 복원하는 흐름까지 쉬운 예시로 설명합니다.
