摘要：思路 先前缀和一遍，然后就转化成为了区间加，区间查询最值以及区间的最大子段和。 直接上线段树，维护的时候处理一下最大子段和就行了。 代码 #include<bits/stdc++.h> using namespace std;typedef long long ll;const int N=1e5+ 阅读全文