누적합

• prefix sum을 반들 때는 1번째부터 배열을 만드는게 좋음
• psum의 첫 번째 요소는 ~1번째까지 합한 것 두 번째 요소는 ~2번째까지 합한 것...
• 이를 응용해서 부분합을 구할 수 있는데 예를 들어서 3~5번째까지의 합을 구하라는 문제가 나온다면 psum[5]-psum[2]를 하면 됨