Algorithm Blog
  • Codeforces
  • Atcoder
  • BOJ
  • Book
  • Tags
  • About
  • 시작하기
  • Book 홈
  • 수열 · 탐색
  • 최장 증가 부분 수열 (LIS)
  • 삼분 탐색
  • 자료구조
  • 세그먼트 트리
  • 레이지 세그먼트 트리
  • 펜윅 트리
  • 퍼시스턴트 세그먼트 트리
  • 제곱근 분할법
  • 모스 알고리즘
  • 트리
  • Heavy-Light Decomposition

Fenwick Tree (펜윅 트리)

 
  • algorithm,
  • fenwick_tree,
  • prefix_sum
  • 2026년 08월 21일

펜윅 트리

누적합을 사용한 구간탐색 트리

공간복잡도 O(n)


기본 세그먼트 트리로 돌아가기

이전레이지 세그먼트 트리
다음퍼시스턴트 세그먼트 트리
    © Algorithm Blog 2021, Powered by Jekyll & TeXt Theme.
    검색