누적합(PREFIX SUM)과 부분합

누적합 (Prefix Sum)은 배열의 각 요소에 대해 이전 요소들의 합을 누적해서 저장한 배열이다.