블로그 언저리인 무언가

문제 : 13146 같은 수로 만들기 2 13146번: 같은 수로 만들기 2 n(1 ≤ n ≤ 1,000,000)개의 자연수 A[1], A[2], A[3], …, A[n]이 있다. 이 자연수에 Add(i)라는 연산을 하면, A[i]가 1만큼 증가한다. 이때, A[i]만 증가하는 것이 아니고, A[i]의 좌우로 인접한 같은 수의 그룹이 www.acmicpc.net 단순하게 생각했을때 배열이 오름차순 or 내림차순으로 정렬되어 있다면 abs(arr[0]-arr[N-1])번만 add()연산을 실행해주면 된다. 따라서 배열에 수가 들어올 때 마다 배열을 내림차순 수열로 만들어준다고 생각하면 현재 들어온 M번째 수가 이전보다 작은수라면 냅두고 큰수라면 현재까지 저장된 수열들을 M번째 수와 같게 만들어주면 다시 내..