sure97   2년 전

팬윅트리 2개를 사용해서 풀었습니다 

런타임에러 (Out of Bounds) 가 나오는걸로 봐서 배열 인덱스 잘못 접근한것같아서 update와 get부분을 수정해서 제출해 보았는데도 해결이 되지 않네요


고수님들 도움 부탁드립니다..

gns0187   2년 전

제가 해결할꺼니까 아무도 답변달지마세요

gns0187   2년 전

안녕하세요 out of bounds에 대한 에러는

while (idx <= N) {
idx = idx + (idx & -idx);
fwTreeCnt[idx]++;
}

이부분에서 나는거 같네요 ㅎㅎ;

인덱스 계산 전에 먼저 배열에 대한 연산부터 하셔야할꺼 같습니다 ㅎㅎ

추가적으로 코드 바꿔서 제출해봤는데 long long에 대한 overflow 고려도 해보셔야할꺼 같습니다!

 

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