首先有暴力枚举左端点和右端点的做法，加上前缀和优化，时间复杂度为

发现时间复杂度瓶颈在于枚举左右端点，考虑从这里着手优化。

发现枚举左端点后右端点最优解确定，所以可以只枚举左端点，时间复杂度

答案为 。