会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
geng4512
博客园
首页
新随笔
新文章
联系
订阅
管理
2015年7月2日
poj2750 PottedFlower(线段树的环状操作)
摘要: 题目:Potted Flower 大意:该你一个换环,求环上的最大连续的和(如果最大和包含所有数,要求减去最小的一个)。 思路:这道题的思路并不难,需要在线段树里维护区间的最大和,最小和(应为是环状的,所以答案有可能是总和减去最小和),然后需要用一个区间左边的最大最小,右边的最大最...
阅读全文
posted @ 2015-07-02 13:45 geng4512
阅读(229)
评论(0)
推荐(0)