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

Persistent Segment Tree (퍼시스턴트 세그먼트 트리)

 
  • algorithm,
  • segment_tree,
  • persistent_data_structure
  • 2026년 08월 21일

퍼시스턴트 세그먼트 트리

시간에 따른 세그먼트 트리의 변화 기록, 세그먼트 트리에서 누적합 사용


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

이전펜윅 트리
다음제곱근 분할법
    © Algorithm Blog 2021, Powered by Jekyll & TeXt Theme.
    검색