给定一个长度为 nnn 的数组 hhh 。
对于 i∈[2,n−1]i \in [2,n-1]i∈[2,n−1] 你可以花费 viv_ivi 的代价将 hih_ihi 加一/减一。
求最小的代价使得 ∀i∈[1,n−1]\forall i \in [1,n-1]∀i∈[1,n−1],都有 ∣hi−hi+1∣≤d\vert h_i - h_{i+1}\vert \leq d∣hi−hi+1∣≤d。
n≤5×105n \leq 5 \times 10^5n≤5×105,1≤d≤51 \leq d \leq 51≤d≤5,hi≥hi−1−d−10h_i \geq h_{i-1}-d-10hi≥hi−1−d−10。