摘要: 这题目的解决方案关键是怎样制造连续的区域来判断是否符合要求。 你查找最大的区域时, 可以分为三个部分, 一个是左子树的最大连续区域, 一个是右子树最大区域, 一个 是左子树从右向左最大的连续区域加上右子树从左向右的最大区域View Code #include<stdio.h>#include<string.h>#include<math.h>#define maxn 200008struct node{ int lval, rval, val; int left, right; int count; void init(int x) { lval =... 阅读全文
posted @ 2012-03-26 17:06 xiaoln 阅读(214) 评论(0) 推荐(0)