2268번 - 수들의 합 7
2268번 - 수들의 합
세그먼트 트리 이용한 구간합 문제입니다...
뭐를 해도 계속 틀렸습니다만 연속 거의 20번나와요..
도저히 뭐가 문제인지 모르겠어요ㅠㅠ 도와주세요 제발
반례입니다.
https://ideone.com/wnDw3X
.. 너무 감사합니다.. 반례없었으면 계속 고생했을거에요 ㅋㅋ
뭐가 잘못됐는지는 찾았는데 너무 어의없어서.. 와 2시간 반동안 이걸 못찾고 ..
문제는 38줄, l과 r을 봐꾸는것은 sum()을 구할때만 해야지 modify()를 할떄하면 값이 이상하게 저장되는 거였습니다..
ideone은 근데 어떤 사이트인가요?
온라인으로 컴파일러를 돌리고 실행해볼 수 있게 해주는 사이트입니다.
댓글을 작성하려면 로그인해야 합니다.
minjoonist 4년 전
2268번 - 수들의 합
세그먼트 트리 이용한 구간합 문제입니다...
뭐를 해도 계속 틀렸습니다만 연속 거의 20번나와요..
도저히 뭐가 문제인지 모르겠어요ㅠㅠ 도와주세요 제발