Codeforces Round #609 - C. K Integers
https://codeforces.com/contest/1268/problem/C Problem - C - Codeforces codeforces.com 역시 문제 기술 짧고 간단하다. 퍼뮤테이션 배열 $p_1, p_2, \dots, p_n$이 들어온다.($1 \leq n \leq 2\cdot 10^5$) 배열의 인접한 두 원소의 값을 바꾸는 동작을 실행할 수 있다. 어떤 $k$에 대해 $p_i = 1$, $p_{i+1} = 2$, ..., $p_{i+k-1} = k$를 만족하도록 시행해야할 동작의 최소 횟수를 $f(k)$라고 하자. $f(1), f(2), \dots, f(n)$을 공백을 간격으로 출력하여라. (풀이) 본격 라이브러리빨 문제 퍼뮤테이션의 위치 배열을 $pos$라고 하자. (즉, $pos ..
