Edu 80. Div2 E - 수열의 x번째 수를 꺼내서 계속 앞으로 가져다 놓기.
https://codeforces.com/contest/1288/problem/E Problem - E - Codeforces codeforces.com [1 2 3 4 5] 라는 수열이 있을 때 3이라고 입력하면 [3 1 2 4 5]를 만들고 여기서 4라고 입력하면 [4 3 1 2 5]를 만들려고 한다. 이 때 각 숫자마다 숫자가 존재했던 위치의 max값을 구하는 문제다. segtree나 fenwick을 이용하는 전형적인 문제. x의 suffix sum이 현재 x보다 앞에 있는 숫자들의 개수를 알려준다고 하면 suffix sum은 fenwick이나 segtree등으로 쉽게 구할 수 있다. 다만 x의 suffix sum을 구하고 난 다음 이 x라는 숫자를 맨 앞으로 가져가야 하는데, 이를 위해 x를 제외..
