給定長度n(≤10^5)數列a[i],可選擇一個區間[l,r](或不選),將區間內每個元素a[i]替換為f(a[i])(題中隱含f(x)=10007-x mod 10007等特定函數)。求操作後數列總和的最大值。
設原數列總和為S = Σa[i]。
對區間[l,r]操作後,總和變化量為Δ = Σ_{i=l}^r (f(a[i]) - a[i])。
定義差值數組d[i] = f(a[i]) - a[i]。
問題轉化為:求d數組的最大子段和(可為空,即不操作)。
答案 = S + max(0, maxSubArraySum(d))。