알고리즘/기타
2021. 10. 23.
Mo's
모스 알고리즘(Mo's Algorithm)은 업데이트가 없는 복잡한 구간 쿼리를 처리하는 알고리즘입니다. 시작하기 전, 선행지식으로 sqrt Decomposition과 오프라인 쿼리에 대해 알고 있어야 합니다. sqrt Decomposition은 이에 대해 설명한 제 글이 있습니다. https://anz1217.tistory.com/127 MITM, sqrt Decomposition Meet in the middle (MITM)에 대해 알아봅시다. https://www.acmicpc.net/problem/1208 1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘.. anz1217.tistory.com 오프라..