一定要采用差分写法，否则维护贡献的那一位最高可以达到 $93744$ ，会 TLE & MLE 。

证明：考虑数列 1000 999 998 ... 901，前 $x$ 个都是新插一段，要想让最后贡献小于等于1000，则有 $f\left(x\right)=\left(1000+1000-x+1\right)x-\left(1000-x+901\right)\left(100-x\right) \le 1000$ ，最大满足条件的 $x$ 为 48 。前 48 个数的总和的 2 倍即为 93744 。