자료구조탭에 정리해뒀으므로 링크만 달아둠
https://smallpants.tistory.com/123
세그먼트 트리(Segment Tree)
세그먼트 트리란? 구간을 저장하기 위한 트리 구간합, 구간 내 최소값, 구간 내 최대값 등등 구간내의 값을 빠르게 파악하기 좋은 자료구조 구간합을 예시로 설명하자면 위
smallpants.tistory.com
https://smallpants.tistory.com/124
펜윅트리(FenwickTree)
먼저 알아야 할 것 펜윅트리는 세그먼트 트리에서 응용된 자료구조이며, 더 간단하고 더 적은 메모리로 연산을 처리하는 자료구조이다. 그러므로 세그먼트 트리를 먼저 공부해야 이해하기 쉽다
smallpants.tistory.com