인덱스 트리 (Indexed Tree)

개요 이 자료구조는 point update와 range query를 해야 하는 상황에서 사용된다. 더 자세히 말하자면 길이가 $ n $인 수열에 $ a $ 대해 point update: ($ i $, $ x $) => $ a[i] $를 $ x $로 치환 range query: ($ l $, $ r $) => $ a[l] \sim a[r] $ 중 sum/max/min 등 구하기. READ MORE