자료구조 - 세그먼트 트리(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. 세그먼트 트리 아래의 그림을 보면서 세그먼트 트리의 기존 구조를 복습해 보자. 위 그림에서 합 연산의 결과를 얻고자 한다면 어느 정도의 연산이 필요.. 자바 프로그래밍/자료구조(Data Structure) 2020. 11. 2. 22:03
자료구조 - 세그먼트 트리(Segment Tree) 1. 세그먼트 트리(Segment Tree, 구간 트리)란? 특정 구간 내 연산(쿼리)에 대해 빠르게 응답하기 위해 만들어진 자료구조이다. 예를 들어 크기가 N=100인 int배열 arr이 있다면 1~100의 인덱스 내 숫자들이 위치해 있을 것이다.( 0을 사용하지 않는다고 가정 ) 이 때, 이 배열의 구간 arr[l] ~ arr[r]의 합을 구하고자 한다고 하자. 아래의 그림과 같다. (1 자바 프로그래밍/자료구조(Data Structure) 2020. 9. 20. 21:22
