세그먼트 트리를 사용해서 문제를 푸는데 계속 답이 틀렸다고 나온다...

저는 30분을 버렸습니다.

(i>j일 경우에는 A[j]+A[j+1]+...+A[i]) A가 주어졌을 때, Sum(i, j)를 구하는 것은 매우 쉬운 문제이다. 이러한 (i, j)가 여러 개 주어졌을 때도 별로 어려운 문제는 아니다.

i>j 일때 sum을 구한다 이조건 때매 틀릴 겁니다..

만약 i<j 로 생각했다면 이 부분을 수정하시면 될겁니다..

모두 시간 낭비하지 마시길.