摘要: 首先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, 阅读全文
posted @ 2013-02-26 22:44 Joker0429 阅读(749) 评论(1) 推荐(0) 编辑