jason9319   4년 전

저는 최솟값을 저장하는 세그먼트 트리와 최댓값을 저장하는 세그먼트 트리 두개를 만들어서 매 쿼리마다 구간의 최대,최솟값과 업데이트 해야되는 값을 더했을 때 범위를 초과하는지 비교하여 업데이트 및 출력을 해줬는데요

구간에 대한 업데이트가 일어나므로 lazy propagation을 사용했습니다. 일단 테스트 케이스 출력은 다 잘되는데

17%정도에서 출력초과가 나옵니다.. 출력초과가 나오는 환경에 대해 제가 정확히는 모르겠는데 제가 생각한게 맞다면 정답보다 출력을 더하는 경우 아닌가요?.. 그런 케이스가 나올 수 있나 해서 질문드립니다.

문제 제출현황 보면 저말고도 출력 초과를 받으셨던 분들이 많아서 질문드립니다.

jason9319   4년 전

답이 틀려서 출력초과가 나올수도 있군요 ..

122번에 if (v + z < 0) 를 실수로 if (x + z < 0) 로 적어서 틀렸네요 ㅎㅎ..

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