原题目链接

前置知识：不带修区间最大子段和

没做过请先右转GSS1

这题比GSS1多了一个对左右端点的区间限制，GSS1的做法不再适用

这时我们就要分两种情况讨论

阅读全文