2008年11月12日
pku2750 Potted Flower
摘要： 问题描述：给定一个环形序列，进行在线操作，每次修改一个元素，输出环上的最大连续子段的和。 分析：涉及到线段树的以下操作：维护区间左边开始的连续最大子段和，从右边开始的连续最大子段和，区间的最大子段和 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->... 阅读全文
posted @ 2008-11-12 19:23 Beetlebum 阅读(472) 评论(0) 推荐(0) 编辑