https://www.acmicpc.net/problem/13323 https://www.acmicpc.net/problem/13324 [BalticOI 2004] Sequence 数字序列 - 洛谷 長さ $N$ の整数列 $A=(A_1,A_2,\dots,A_N)$ が与えられる。 狭義単調増加整数列である $B$ であって、 $\displaystyle \sum_{i=1}^{N} |A_i-B_i|$ が最小となるものを求めよ。 $1 \le N \le 10^6$ 考えやすいように、 $A_i = A_i-i$ と見做して議論する。このもとで、 $B$ は広義…