[일반] 세그먼트 트리 x4

[다벨로이드(119.196)]

형들 

내가 세그먼트 트리 크기 지정할 때

지금까지 무지성으로 x4 를 해왔거든

근데 이거 왜 가능한거야? 

[익명(1.209)]

종만북에 설명 있음

[익명(118.32)]

계산 ㄱㄱ

[캐티(tae826)]

x보다 큰 최초의 2^i승의 2배 < 4x

[저런...(hulahula3247)]

최악일때 *4 -3만큼 필요해서 그럼