79brue의 PS 블로그

지난 주 마라톤이 끝나고 난이도 변동폭을 크게 설정했더니 드디어 난이도가 눈에 띄게 올라갔다. 최고 난이도는 P3에서 P2로 상승했다. 중간에 F랑 G라는 지뢰가 끼어 있어서 힘들었다. F는 $N=30000$인데 제곱이 뚫리는 문제고 (나는 $O(N \log^2 N)$ 풀이로 풀었는데 최소 다이아라고 생각한다), G는 APIO 2013의 악명 높은 Taskauthor 문제 중 하나였다. A. Rank Order두 순위 각각에 대한 등수표를 구한 뒤, 앞에서부터 차례로 비교해 처음으로 달라지는 지점을 찾으면 된다. 등수표를 구하는 것은 수열 $[1, 2, \cdots, n]$을 정렬하는데, 정렬 기준을 $A_i > A_j$일 때 $i#include using namespace std;typedef lon..