1359D

貌似没有线段树做法。 记\(s\)为\(a\)的前缀和数组。 对于一个确定的右端点 \(r\) 和左端点 \(l\)，它对于答案的贡献是 \(s_r-s_{l-1}-max\{a_i\},l\le i\le r\) ，如果枚举右端点，令 \(c_l=s_{l-1}+max\{a_i\},l\le i ......