查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转题意:区间加求序列最大前缀和区间加，相当于前缀和加上一个等差数列而等差数列加上一个等差数列还是等差数列考虑将每个位置的前缀和转化为一个一次函数$kx+b$分块,对每个块维护一个上凸壳单调栈,可以二分找到最大值……