https://www.acmicpc.net/problem/8876 [s,e)구간에서 [s,s+1)로 가야하면 [s,m), [s,m/2), ... 이런식으로 log(e-s)개의 노드가 생성된다. 이걸 [s,e)의 직계 왼쪽자식으로 [s,s+1)을 바로 추가해주면 될듯. 나중에 update할때 자식 내려가면서 직계자식인지 체크해주면서 직계 아니면 필요한 그 중간노드를 생성해서 추가해주는 방식으로 짜면 될거같다.
https://www.acmicpc.net/problem/8876
[s,e)구간에서 [s,s+1)로 가야하면 [s,m), [s,m/2), ... 이런식으로 log(e-s)개의 노드가 생성된다.
이걸 [s,e)의 직계 왼쪽자식으로 [s,s+1)을 바로 추가해주면 될듯. 나중에 update할때 자식 내려가면서 직계자식인지 체크해주면서 직계 아니면 필요한 그 중간노드를 생성해서 추가해주는 방식으로 짜면 될거같다.