[1. 문제 설명]
https://www.acmicpc.net/problem/13547
[2. 풀이 접근]
쿼리의 순서가 결과에 영향을 주지 않음 => 오프라인-알고리즘
그 중, mo`s 알고리즘을 이용하여 문제를 해결하도록 한다.
코드 주석 참조.
시간복잡도..
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
| 라빈-카프 [3033] (0) | 2025.05.17 |
|---|---|
| 포함-배제의 원리. [16565] (0) | 2025.05.11 |
| 스프러그-그런디 [16895] (0) | 2025.05.06 |
| 슬라이딩 윈도우. [12891] (0) | 2025.05.05 |
| 컨벡스 헐. [1708] (0) | 2025.01.02 |