ryu_eclipse   3년 전

어느 블로그 글 보면서 공부하고, 제 스타일에 맞게 아주 살짝 코드 바꾼거 말곤 그대론거 같은데

제출하자마자 틀렸습니다.가 뜹니다..

Green55   3년 전

update의 매개변수 int k 를 long long으로 받으셔야 할 것 같습니다

ryu_eclipse   3년 전

모든 변수와 k도 long long으로 바꾸어봤는데도 시작부터 틀렸다 나오네요..

근본적인 문제가 있나봅니다 ㅠㅠ

ryu_eclipse   3년 전

해결했습니다!

propagate함수에서 리프 노드 판정법이 이상했나 봅니다..

18번 줄 if(node < n){ 부분에서

리프 x판정인  L!=R로 바꾸었더니 잘 돌아가는데..솔직히 아직도 왜 node<n가 불가능한지 모르겠습니다.

Green55   3년 전

세그먼트 트리는 완전 이진트리가 아니기 때문입니다. 예를 들면 n=10일때 세그먼트 트리를 그려보세요.

ryu_eclipse   3년 전

감사합니다 ㅠㅠ

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