joseph0528 코딩 블로그

solved.ac 티어 : 플래 3 www.acmicpc.net/problem/2912 2912번: 백설공주와 난쟁이 첫째 줄에 난쟁이의 수 N과 모자 색상의 수 C가 주어진다. (3 ≤ N ≤ 300,000, 1 ≤ C ≤ 10,000) 둘째 줄에는 각 난쟁이가 쓰고 있는 모자의 색상이 줄을 서 있는 순서대로 주어진다. 셋째 줄에는 사진 www.acmicpc.net 이문제는 수열과 쿼리 6을 응용하면 된다. 6 코드에서 값을 재일 마지막에 구해주면 된다. 처음에는 안될 줄 알았는데 이렇게 해줘도 시간이 여유롭게 남는다. void add(int u){ cn[cnt[u]]--; cn[cnt[u]+1]++; } void ms(int u){ cn[cnt[u]]--; cn[cnt[u]-1]++; } fcnt=0..