2013年2月26日
【SPOJ】GSS总结
摘要： 首先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 阅读(760) 评论(1) 推荐(0)