자료구조 - 세그먼트 트리(Segment Tree)2 - 느린 전파
이번 내용은 지난 세그먼트 트리(Segment Tree) 자료구조 포스팅에 이어서 느린 전파(Lazy Propagation) 기능에 대해 설명하는 포스팅입니다. 지난 포스팅은 아래 링크를 참고 hongjw1938.tistory.com/20 자료구조 - 세그먼트 트리(Segment Tree) 1. 세그먼트 트리(Segment Tree, 구간 트리)란? 특정 구간 내 연산(쿼리)에 대해 빠르게 응답하기 위해 만들어진 자료구조이다. 예를 들어 크기가 n=100인 int배열 arr이 있다면 0~99의 인덱스 내 숫자들이 hongjw1938.tistory.com 1. 세그먼트 트리 아래의 그림을 보면서 세그먼트 트리의 기존 구조를 복습해 보자. 위 그림에서 합 연산의 결과를 얻고자 한다면 어느 정도의 연산이 필요..
