区间所有子区间的最大子段和之和。对\(r\)扫描线。维护\([i,r]\)的最大子段和，做个历史和。考虑以\(r\)为右端点的最大子段和能更新的答案，对于一个区间\([l,r]\)，其能被更新仅当\(sum_r-\min\limits_{i=l-1}^{r-1}sum_i>ans_l\)即\(ans_l+\min\limits_{i=l-1}^{r-1}sum