Persistent Segment Tree (영속 세그먼트 트리)
과거 버전 유지, path copying으로 O(log N) 공간/시간 추가
메타데이터
| ID | pst |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 10 elements · 4 chapters · 3 effects |
| 태그 | #data-structure #tree #persistent #pst |
본문에 삽입
```anim:pst
{}
``` 과거 버전 유지, path copying으로 O(log N) 공간/시간 추가
| ID | pst |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 10 elements · 4 chapters · 3 effects |
| 태그 | #data-structure #tree #persistent #pst |
```anim:pst
{}
```