최소 공통 조상 (LCA, Lowest Common Ancestor)
Binary lifting 으로 O(log N) LCA 쿼리
메타데이터
| ID | lca |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 11 elements · 4 chapters · 3 effects |
| 태그 | #tree #lca #binary-lifting #algorithm |
본문에 삽입
```anim:lca
{}
```Binary lifting 으로 O(log N) LCA 쿼리
| ID | lca |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 11 elements · 4 chapters · 3 effects |
| 태그 | #tree #lca #binary-lifting #algorithm |
```anim:lca
{}
```