data structure
1.Segment tree 구현
Segment Tree는 Node에 해당하는 Segment의 연산 결과를 저장하는 자료 구조이다.위의 그림과 같이 루트 노드에는 index(1~4)의 연산 결과를 저장하고, 자식 노드는(1~2), (3~4)의 연산 결과를 갖고 있는 Tree이다.tree의 index를
2022년 12월 21일
Segment Tree는 Node에 해당하는 Segment의 연산 결과를 저장하는 자료 구조이다.위의 그림과 같이 루트 노드에는 index(1~4)의 연산 결과를 저장하고, 자식 노드는(1~2), (3~4)의 연산 결과를 갖고 있는 Tree이다.tree의 index를