会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PlasticSpirit
——ACMer的成长之路
博客园
首页
新随笔
联系
管理
订阅
2015年11月29日
Codeforces Round #333 (Div. 1)--B. Lipshitz Sequence 单调栈
摘要: 题意:n个点, 坐标已知,其中横坐标为为1~n。 求区间[l, r] 的所有子区间内斜率最大值的和。首先要知道,[l, r]区间内最大的斜率必然是相邻的两个点构成的。然后问题就变成了求区间[l, r]内所有子区间最大值的和。这个问题可以利用单调栈来做。每次找到当前点左面第一个大于当前值的点, 然后更...
阅读全文
posted @ 2015-11-29 01:42 PlasticSpirit
阅读(173)
评论(0)
推荐(0)
编辑
公告