hckim96   1달 전

백준님의 글

https://www.acmicpc.net/blog/v...

을 참고하여 분할정복 방법으로 코드를 작성해봤습니다.

제가 생각했을 땐 길이 N 인 구간이 1, N - 2 길이 구간으로 계속해서 나눠지면 함수 호출 깊이가 커져서 메모리 초과를 받는 것 같은데

어떻게 해야 함수 호출을 줄일 수 있을지 모르겠습니다.

circlezer0   1달 전

히스토그램 한칸 높이는 최대 10억입니다.

INF가 그보다 낮은 숫자라 세그먼트 트리 index를 구하는 부분에서 문제가 발생한 것 같습니다. 1987654321로 변경 후 AC 받았습니다.

hckim96   1달 전

그 부분을 확인하지 못했었네요

감사합니다!

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