adamdoha   3년 전

세그먼트 트리로 접근하고 Lazy 전략을 취했습니다.

그런데 제출하자마자 틀렸습니다로 나옵니다.예제나 질문게시판에 있는 반례는 잘 나오고 있습니다.

혹시 어디를 고쳐야 하는지 알려주신다면 감사하겠습니다.

아니면 반례라도 주시면 감사하겠습니다.

djm03178   3년 전

update 시에도 lazy update를 해줘야 합니다. 57번째 줄에서 계산한 값이 자신의 lazy를 고려하지 않기 때문입니다.

adamdoha   3년 전

감사합니다. 덕분에 해결했습니다.

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