구간 합 질문

질문마다 $A[l]$부터 $A[r]$까지 더하면 너무 느리다. 누적합 $S[i] = A[1] + A[2] + \cdots + A[i]$를 먼저 구해 두면 질문 하나를 $S[r] - S[l-1]$로 답할 수 있다.