구간합

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

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

 

먼저 합 배열을 구해야함

 

1.합 배열 정의

2.합 배열 구하는법