转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove
题目:查询区间最大子段和
http://www.spoj.pl/problems/GSS1/
简单线段树,可是写了好久~~~跪
维护3个值,区间的最大子段和,左端连续的最大子段和,右端连续的最大子段和
查询有点麻烦~~~查询左区间的最大值,查询右区间的最大值,然后查询两个区间的交接处。
一直不知道怎么处理,就查询了左区间的右端最大加上右区间的最端最大,效率很低
#include
#include
#include