10999번 - 구간 합 구하기 2
세그먼트 트리로 접근하고 Lazy 전략을 취했습니다.
그런데 제출하자마자 틀렸습니다로 나옵니다.예제나 질문게시판에 있는 반례는 잘 나오고 있습니다.
혹시 어디를 고쳐야 하는지 알려주신다면 감사하겠습니다.
아니면 반례라도 주시면 감사하겠습니다.
update 시에도 lazy update를 해줘야 합니다. 57번째 줄에서 계산한 값이 자신의 lazy를 고려하지 않기 때문입니다.
감사합니다. 덕분에 해결했습니다.
댓글을 작성하려면 로그인해야 합니다.
adamdoha 3년 전
세그먼트 트리로 접근하고 Lazy 전략을 취했습니다.
그런데 제출하자마자 틀렸습니다로 나옵니다.예제나 질문게시판에 있는 반례는 잘 나오고 있습니다.
혹시 어디를 고쳐야 하는지 알려주신다면 감사하겠습니다.
아니면 반례라도 주시면 감사하겠습니다.