Mo's Algorithm, 포인터 이동 재사용
8개 원소 배열, 3개 쿼리. L,R 포인터가 블록 정렬 순서로 움직이며 구간 정보 갱신, O((N+Q)√N)
메타데이터
| ID | mo |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 16 elements · 5 chapters · 6 effects |
| 태그 | #algorithm #query #mo #offline |
본문에 삽입
```anim:mo
{}
```8개 원소 배열, 3개 쿼리. L,R 포인터가 블록 정렬 순서로 움직이며 구간 정보 갱신, O((N+Q)√N)
| ID | mo |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 16 elements · 5 chapters · 6 effects |
| 태그 | #algorithm #query #mo #offline |
```anim:mo
{}
```