luckyandykang   1년 전

Li-Chao Tree를 이용해 해결하려고 시도했습니다.

반평면 땅따먹기에서 AC를 받는 코드를 수정해 제출했는데 1%에서 WA를 받습니다.

반례는 다음과 같습니다.

3
1 2 3
1000000000 3875821 0

그런데 다른 Li-Chao Tree 문제에서는 AC를 받고 로직에도 틀린 부분이 없는 코드에서 왜 해당 반례가 발생하는지 모르겠습니다.

알려주시면 감사하겠습니다.

doju   1년 전

Line::eval()에서 오버플로우가 발생합니다.

luckyandykang   1년 전

항상 감사드립니다

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