temp   10달 전

해당문제를 세그먼트 트리로 해결했는데요.

음.. 어디서 틀렸는지 감이 안오네요. 이 사이트의 세그먼트 트리 소스를 참고하였습니다.

어느부분이 잘못되었을까요?

leechhe   10달 전

tree의 크기를 더 크게 해야합니다. 

Leaf 즉, a의 길이가 17일 때엔 노드 수가 1+2+4+8+16+32 = 63개가 필요합니다.

공간 복잡도는 A의 최대 길이의 3배 미만이 됩니다.

temp   10달 전

헐..감사합니다. 제가 계산 실수를 했었군요. 약 2.5배면 되겠구나 생각했네요.

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