mc_progw12   2년 전

사실 굳이 레이지까지는 필요 없고 펜윅으로도 되지만

제가 레이지 문제들을 풀고 있어서 레이지로 구현하게 되었습니다.

69행 위쪽 줄은 모두 다 이 문제의 정답에서 가져온 것이고, 이 문제를 위해 작성한 코드는 그 아래입니다.

기본적인 작동 원리는 아래와 같이 설계했습니다.


x,y를 받으면 처음에 arr[x]+arr[y] 값을 출력하고 arr[x]와 arr[y]를 둘 다 0으로 만든다.

arr[x+1 부터 y-1까지]에 1씩 더한다.

예제를 넣어보면, 세 번째 줄에서 0을 출력해서 답이 틀리게 나옵니다.

디버깅을 해보니 3 7 이 입력되는 줄에서 79행이 실행되지 않을 때와 같은 결과인 상태가 되었습니다.

데체 왜 이런지 이해가 가지 않습니다.


알려주시면 감사하겠습니다.

mc_progw12   2년 전

트리의 탐색 범위로 1,n이 아니라 1,(x,y를 통틀어서 나올 수 있는 가장 큰값 = 10만)을 넣어주었어야 했습니다..

그러지 않으면 sum(1,1,n(=5),x(=6),x(=6))처럼 웃긴 상황이 벌어질 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.