Fork me on GitHub
2014年4月21日
线段树之区间最大连续和问题
摘要： 问题：对于一颗线段树，每次询问[L,R],求此区间中任意一段连续序列，此连续序列和最大。解法：每个节点维护4个值：max:此区间内的最大连续和sum:该节点以下的节点值得总和lmax:此区间的从左端开始的最大连续和rmax:此区间的从右端开始的最大连续和合并区间时，该区间的最大连续和为：max(左子... 阅读全文
posted @ 2014-04-21 19:16 whatbeg 阅读(1603) 评论(0) 推荐(1) 编辑