1280번 - 나무 심기
팬윅트리 2개를 사용해서 풀었습니다
런타임에러 (Out of Bounds) 가 나오는걸로 봐서 배열 인덱스 잘못 접근한것같아서 update와 get부분을 수정해서 제출해 보았는데도 해결이 되지 않네요
고수님들 도움 부탁드립니다..
제가 해결할꺼니까 아무도 답변달지마세요
안녕하세요 out of bounds에 대한 에러는
while (idx <= N) { idx = idx + (idx & -idx); fwTreeCnt[idx]++; }
이부분에서 나는거 같네요 ㅎㅎ;
인덱스 계산 전에 먼저 배열에 대한 연산부터 하셔야할꺼 같습니다 ㅎㅎ
추가적으로 코드 바꿔서 제출해봤는데 long long에 대한 overflow 고려도 해보셔야할꺼 같습니다!
댓글을 작성하려면 로그인해야 합니다.
sure97 2년 전 3
팬윅트리 2개를 사용해서 풀었습니다
런타임에러 (Out of Bounds) 가 나오는걸로 봐서 배열 인덱스 잘못 접근한것같아서 update와 get부분을 수정해서 제출해 보았는데도 해결이 되지 않네요
고수님들 도움 부탁드립니다..