Dynamic Tree, link/cut 으로 트리 변형
Link/Cut Tree 는 트리에 간선 추가/제거가 섞여도 경로 집계를 O(log N) 에 처리. Preferred path 를 splay tree 로 유지.
메타데이터
| ID | dynamic-tree |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 22 elements · 4 chapters · 4 effects |
| 태그 | #algorithm #data-structure #tree #link-cut-tree |
본문에 삽입
```anim:dynamic-tree
{}
```