juyoung35   3년 전

2^n-th 부모 노드를 저장한 parent[n][lgn] 배열, 두 노드 a, b에서 2^n-th 부모 노드로의 탐색 떄 최대 높이로 쓰는 lgn

lgn을 floor로 구했더니 22%에서 틀렸습니다.

ceil로 구했더니 맞았습니다.

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