【P4552】IncDec Sequence

因為前綴和/差分學習的時候就不熟，所以特選本題作為訓練

作為一道差分題，本題的思路也是特別的繞，首先進行基礎知識的復習

【差分】

簡單來說就是兩個數的差，b[i]=a[i]-a[i-1]

把序列a的區間 [l,r]+d 的話，差分序列b則進行以下變化：

 ??b[l]+d,b[r+1]-d

前置知識大概就這些，下面進行題目分析：

要讓序列中的數全部相等，也就是讓其之間的差都為0，我們可以讓差分后的正數和和負數和取最小，然后加上剩余的部分，這是第一問

第二問是差分后的正數和和負數和的差，具體證明為選擇一個個的加/一個個減

警鐘長鳴：不開long long 直接爆