[일반] 세그트리 배우는데 배열 사이즈가 너무 헷갈림

[익명(211.219)]

리프노드 *2 해주면 되는거 아님?

왜 자꾸 인덱스에러 나지

[익명(119.194)]

최대 4배해야됨

[익명(112.186)]

계산하기 귀찮으면 4 곱하면 되고 타이트한 계산은 종만북에 써있는데 귀찮음

[Glacier(yoooo9)]

리프노드×4

[익명(8.38)]

1 << (int)ceil(log2(n)+1)

[익명(211.219)]

상위노드로 갈때마다 노드수 절반 되니까 최대 2*n-1 될거라 생각했는데 왜 4임 ㅜㅜ

[익명(180.224)]

*2 해도 됨