7626번 - 직사각형
채점번호 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 로 설정하니 통과됩니다.
제가 어떤 부분을 생각하지 못하고 있을까요?
leaf node에서 인덱스 참조를 잘못하고 있었습니다.
8 * SIZE로만 해도 잘 됩니다.
댓글을 작성하려면 로그인해야 합니다.
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 로 설정하니 통과됩니다.
제가 어떤 부분을 생각하지 못하고 있을까요?