如果你的最大子段和是这样的

	friend node operator + (node x, node y) {
			node z;
			z.lres = max(x.lres, x.sum + y.lres);
			z.rres = max(y.rres, y.sum + x.rres);
			z.res = x.rres + y.lres;//错了。。
			z.sum = x.sum + y.sum;
			return z;
		}

而且你固定右端点i，考虑[j,i]的最大值，你就会获得AC的好成绩。

当然，也只有我不会写最大字段和