13263번 - 나무 자르기
Li-Chao Tree를 이용해 해결하려고 시도했습니다.
반평면 땅따먹기에서 AC를 받는 코드를 수정해 제출했는데 1%에서 WA를 받습니다.
반례는 다음과 같습니다.
31 2 31000000000 3875821 0
그런데 다른 Li-Chao Tree 문제에서는 AC를 받고 로직에도 틀린 부분이 없는 코드에서 왜 해당 반례가 발생하는지 모르겠습니다.
알려주시면 감사하겠습니다.
Line::eval()에서 오버플로우가 발생합니다.
Line::eval()
항상 감사드립니다
댓글을 작성하려면 로그인해야 합니다.
luckyandykang 1년 전
Li-Chao Tree를 이용해 해결하려고 시도했습니다.
반평면 땅따먹기에서 AC를 받는 코드를 수정해 제출했는데 1%에서 WA를 받습니다.
반례는 다음과 같습니다.
3
1 2 3
1000000000 3875821 0
그런데 다른 Li-Chao Tree 문제에서는 AC를 받고 로직에도 틀린 부분이 없는 코드에서 왜 해당 반례가 발생하는지 모르겠습니다.
알려주시면 감사하겠습니다.