레이지 프로파게이션 (Lazy Propagation)
구간 갱신과 구간 쿼리를 O(log N)에 처리, 갱신을 필요할 때까지 지연
메타데이터
| ID | lazyprop |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 11.0s (11000ms) |
| 구성 | 9 elements · 4 chapters · 3 effects |
| 태그 | #data-structure #tree #lazy-propagation |
본문에 삽입
```anim:lazyprop
{}
```구간 갱신과 구간 쿼리를 O(log N)에 처리, 갱신을 필요할 때까지 지연
| ID | lazyprop |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 11.0s (11000ms) |
| 구성 | 9 elements · 4 chapters · 3 effects |
| 태그 | #data-structure #tree #lazy-propagation |
```anim:lazyprop
{}
```