摘要:
首先Orz zhonghaoxi找的的神题GSS1Can you answer these queries I:http://www.spoj.com/problems/GSS1/求区间最大子序和考虑记录三个标记:tot(区间最大子序和),left(从区间左端开始向右的最大子序和),right(从区间右端开始向左的最大子序和)Code:GSS1_Code 1 #include <cstdio> 2 #include <algorithm> 3 #define maxn 50100 4 #define INF 1 << 30 5 #define For(i, 阅读全文