[일반] ARC C번 Slope trick으로 못함?

[익명(119.194)]

뒤에서부터 구하니까 사전순 최소를 못만들겠네

[익명(121.173)]

뒤에서부터 구하셨으면 대충 기울기가 -1 -> 0 -> 1로 변하는 그래프 나오거든요. 기울기가 변하는 지점만 저장하면 그래프 전체를 복원할 수 있어요. 이제 앞에서부터 A값을 정할 건데 A[1]은 기울기가 0인 구간에서 가장 왼쪽으로 잡고, 이후 임의의 A[n]에 대해서는 A[n-1]과의 거리 + 기존 그래프로 새 그래프 만들어서 정해주면 돼요.

[익명(211.234)]

A값은 또 앞에서부터 정해야되는구나 어차피 전체 그래프는 다 똑같으니까 ㅅㅂ 그생각을 못했네 감사감사