2042번 - 구간 합 구하기
1. a, b, c를 int로 입력받았습니다.
2. 저는 누적합 세그먼트 트리를 구현할때 arr[b]와 c의 차이를 이용해서 변화량을 더해주는 식으로 구현했습니다.
그런데 arr[b]를 갱신하지 않아서 다음에 또 arr[b]를 바꾸는 경우에 변화량이 잘못 계산됐습니다.
댓글을 작성하려면 로그인해야 합니다.
7bellaa 7달 전
1. a, b, c를 int로 입력받았습니다.
2. 저는 누적합 세그먼트 트리를 구현할때 arr[b]와 c의 차이를 이용해서 변화량을 더해주는 식으로 구현했습니다.
그런데 arr[b]를 갱신하지 않아서 다음에 또 arr[b]를 바꾸는 경우에 변화량이 잘못 계산됐습니다.