sqrt 묶음, 온라인 쿼리의 오프라인 배칭
N 개 쿼리를 sqrt(N) 크기 버킷으로 나눠 배치 실행, 자료 구조 재구성 횟수 감소로 O(N sqrt N) 달성
메타데이터
| ID | sqrt-query-bucket |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 19 elements · 6 chapters · 6 effects |
| 태그 | #algorithm #sqrt-decomposition #query-optimization |
본문에 삽입
```anim:sqrt-query-bucket
{}
```