목록2024/10/03 (1)
tlov
펜윅트리
펜윅트리는 이진트리기반의 자료구조이며, 세그먼트 트리의 원리를 가지고 있습니다. 세그먼트 트리?여러 개의 데이터가 존재할 때 특정 구간의 합 혹은 최소값, 최대값 등을 구하는데 사용하는 이진 트리 형태의 자료구조입니다. 저는 이것을 어떻게 써야할지 단번에 이해가지 않아서 BOJ BOOK의 설명에 따라 그림과 함께 이해하였습니다. 만약, 이러한 문제가 있다고 합시다.크기가 n인 정수 배열 a가 있으며, 다음 연산을 최대 m번 수행합니다. 1. 구간 l, r이 주어졌을 때, a[l] + ... + a[r] 합 출력하기 2. i번째 수를 v로 바꾸기int[] a = {4, 6, 2, 1, 7, 5, 8}; 주어진 a 배열은 위와 같습니다. 일단 문제에서 구간 l, r이 주어졌을 때의 구간합을 구한다라고 하면 ..
알고리즘 문제
2024. 10. 3. 22:11