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) 编辑