Regions Trick (Mo's Algorithm)
비슷한 쿼리들을 영역으로 묶어 캐싱. Mo's 는 쿼리를 (l/√N, r) 로 정렬 후 슬라이딩 윈도로 처리해 amortized O((N+Q)√N).
메타데이터
| ID | regions-trick |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 26 elements · 4 chapters · 6 effects |
| 태그 | #algorithm #query #caching #mo |
본문에 삽입
```anim:regions-trick
{}
```