\(T1\)(今天也就能总结\(T1\)了\(QAQ\))
题面
其实我是想到正解了的，但为啥从一百挂到二十了呢
因为菜~,先让我们看点东西
给定一个序列，给他们同时加一个数，问加完后的绝对值最小的是多少？
咋做呢？
我们考虑绝对值最小为\(0\)，假设我们要加\(sum\)，则最好的自然是序列中有\(-sum\)，要是没有就二分找跟它最接近的。
敲黑板：二分后的\(f[L]\)不一定是我们想要的答案，答案还可能是\(f[L-1]\)（\(80\)分就是这麽挂的\(QAQ\)）
剩下的式子很好推，自己推吧，注意有绝对值。