Search
🎊

구간의 합

태그
algorithm

구간의 합 공식

1.
1차 배열 : S[i] = S[i-1] + A[i]
2.
2차 배열 : D[i][j] = D[i][j-1] + D[i-1][j] - D[i-1]D[j-1] + A[i][j]
Made with