LA 3938 动态最大连续和 线段树
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1939来自：刘汝佳大白书P201.解题思路：构造一棵线段树，其中每个结点维护三个值，记录最大前缀和，最大后缀和最大连续和。最大连续和要么完全在左段，要么完全在右段，要么在跨越中线。就是会是左段的最大后缀和+右段的最大前缀和。。。。代码也是刘汝佳写的哦代码： 1 // LA3938 Ray, Pass me the dishes! 2 // Rujia Li 阅读全文
posted @ 2013-08-30 16:50 allh123 阅读(685) 评论(0) 推荐(0) 编辑
