BOJ 13547 : 수열과 쿼리 5
https://www.acmicpc.net/problem/13547 13547번: 수열과 쿼리 5 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j: Ai, Ai+1, ..., Aj에 존재하는 서로 다른 수의 개수를 출력한다. www.acmicpc.net 이 문제는 Update 쿼리가 주어져 있지 않으므로 모스 알고리즘(Mo's Algorithm)으로 풀 수 있다. 처리 방법 : 수가 나오는 빈도를 저장할 배열을 정하여 각 쿼리에 대응 #include #define MEM 100007 #define sanic ios_base::sync_with_stdio(0) #define pb push_back using namespace std; t..
2020.08.05