백준 8462 - 배열의 힘 [Python]
https://www.acmicpc.net/problem/8462 8462번: 배열의 힘 자연수 개로 이루어진 배열 이 있다. 부터 까지 부분 배열은 이다. 는 부분 배열 안에 있는 자연수 의 개수이다. 부분 배열의 힘이란 www.acmicpc.net [사용한 알고리즘] Mo's Sqrt Decomposition 엄청 신기하고 강력한 기술인 모쓰, 제곱근 분할법 기초문제이다. 모른다면 보고 오자. 진짜 별거 없지만, 오프라인 쿼리 문제에서 잘 써먹을 수 있다. https://justicehui.github.io/hard-algorithm/2019/06/17/Mo..