자료구조탭에 정리해뒀으므로 링크만 달아둠
https://smallpants.tistory.com/124
펜윅트리(FenwickTree)
먼저 알아야 할 것 펜윅트리는 세그먼트 트리에서 응용된 자료구조이며, 더 간단하고 더 적은 메모리로 연산을 처리하는 자료구조이다. 그러므로 세그먼트 트리를 먼저 공부해야 이해하기 쉽다
smallpants.tistory.com