📌 개요누적합(Prefix Sum) 배열은 배열의 특정 구간 합을 빠르게 계산하기 위한 자료구조입니다.일반적으로 배열에서 여러 개의 구간 합을 반복적으로 구해야 하는 문제에서 유용합니다.✅ 누적합 배열을 사용하는 이유:단순한 구간 합 계산은 O(N) → 여러 번 반복하면 비효율적누적합 배열을 이용하면 O(1)로 구간 합을 계산할 수 있음미리 계산한 값을 활용하여 빠른 질의(Query) 처리 가능📌 누적합 배열 개념배열 A의 누적합 배열 S 를 다음과 같이 정의합니다.S[i]=A[0]+A[1]+...+A[i]S[i] = A[0] + A[1] + ... + A[i]즉, S[i]는 배열 A의 0번 인덱스부터 i번 인덱스까지의 합을 의미합니다.✅ 특정 구간 [L, R] 의 합을 구하는 공식sum(L,R)=S..