[BOJ 14413]

문제 바로가기 : https://www.acmicpc.net/problem/14413
문제 설명은 위 링크에서 확인해주시길 바랍니다.

solution

review

Mo’s Algorithm 응용 문제.
2번 등장하는 숫자를 카운트해서 출력해야 한다.
N 범위는 50만까지지만 숫자는 10억까지 이므로 사전에 좌표 압축을 해줘야 한다.