12899번 - 데이터 구조
요즘 클래스가 아닌 배열로 세그먼트 트리를 구성해보고 있습니다. 그런데 이전까지는 seg 배열의 기준 사이즈(N)를 아무 숫자나 해도 틀리지 않았는데,이번에는 꼭 2의 제곱수로 맞추어야만 통과를 하더군요. 혹시 원래 그렇게 해야하는지, 그렇다면 왜인지 이유를 알 수 있을까요??
댓글을 작성하려면 로그인해야 합니다.
ghwns82 1년 전
요즘 클래스가 아닌 배열로 세그먼트 트리를 구성해보고 있습니다.
그런데 이전까지는 seg 배열의 기준 사이즈(N)를 아무 숫자나 해도 틀리지 않았는데,
이번에는 꼭 2의 제곱수로 맞추어야만 통과를 하더군요. 혹시 원래 그렇게 해야하는지, 그렇다면 왜인지 이유를 알 수 있을까요??