CDQ 분할 정복, 3D 부분 순서
x 정렬 후 y merge + z Fenwick, 왼쪽 점이 오른쪽 점에 기여, O(N log² N)
메타데이터
| ID | cdq |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 19 elements · 5 chapters · 5 effects |
| 태그 | #algorithm #query #cdq #divide-and-conquer |
본문에 삽입
```anim:cdq
{}
```x 정렬 후 y merge + z Fenwick, 왼쪽 점이 오른쪽 점에 기여, O(N log² N)
| ID | cdq |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 19 elements · 5 chapters · 5 effects |
| 태그 | #algorithm #query #cdq #divide-and-conquer |
```anim:cdq
{}
```