11659번 - 구간 합 구하기 4
세그먼트 트리 연습을 하고 있어서 나름 코드를 짜봤는데 메모리 초과가 뜹니다. 제 계산대로라면 tree 배열의 크기는 최대가 2**17 -1 개로 131071이고 입력 최대도 100000이라 절대 256MB가 넘지 않을 것 같은데 메모리 초과가 나네요. 코드는 다음과 같은데 이럴 경우 메모리 초과가 어디서 나는지 알려주세요.
sqrt는 로그가 아니라 제곱근입니다.
아..... 바보같이.. 죄송합니다..
댓글을 작성하려면 로그인해야 합니다.
tagun11 4년 전
세그먼트 트리 연습을 하고 있어서 나름 코드를 짜봤는데 메모리 초과가 뜹니다. 제 계산대로라면 tree 배열의 크기는 최대가 2**17 -1 개로 131071이고 입력 최대도 100000이라 절대 256MB가 넘지 않을 것 같은데 메모리 초과가 나네요. 코드는 다음과 같은데 이럴 경우 메모리 초과가 어디서 나는지 알려주세요.