makerdark98   3년 전

채점번호 22701886 같은 경우 최대 크기 (200000) 의 16배로 seg tree의 크기를 잡았을 때이고,

채점번호 22701853 같은 경우 최대 크기의 8배로 seg tree의 크기를 잡았을 때 입니다.

seg tree의 크기 같은 경우 2ceil(log2(n)) + 1  로 알고 있는데 이는 4 * n 을 넘지 못하여, 입력의 최대 크기 * 2 (사각형 1개당 2개씩 가능하므로)* 4 로 8 * SIZE 로 정의했습니다.

(8 * SIZE) 이렇게 잡았을 때 런타임 에러가 납니다.

고민하다가 크기를 더 크게 16 * SIZE 로 설정하니 통과됩니다.

제가 어떤 부분을 생각하지 못하고 있을까요? 

makerdark98   3년 전

leaf node에서 인덱스 참조를 잘못하고 있었습니다.

8 * SIZE로만 해도 잘 됩니다.

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