moo0357 2024. 1. 28. 20:15

구간 합 a~b까지의 합을 의미하는 것이다.

시간 복잡도를 더 줄이기 위하여 사용하는 알고리즘 

 

먼저 합 배열을 구해야함

 

1.합 배열 정의

2.합 배열 구하는법