12 Sep 2020

[BOJ 13548]

수열과 쿼리 6

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

solution


review

Mo’s Algorithm 응용 문제.
세그먼트 트리에서 구하던 쿼리와는 구하는 대상이 좀 특이하다.
각 숫자를 A[]에 담고, cnt[숫자]는 숫자가 등장하는 횟수를, cnt2[등장 횟수]는 등장 횟수를 카운트한다.

BOJ 6515: Frequent values와 같은 문제.

Mo’s Algorithm 설명만 읽는데도 한참 걸렸다.
구현한 결과는 다른 알고리즘에 비해 상당히 간단하지만 신경써야 하는 부분이 좀 까다로웠다.

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->