Codeforces Round #305 (Div. 2) D. Mike and Feet (单调栈)
题意:给你n个数字,求出每1个,2个,3个…n个连续数字所构成的区间里面的最小值之中的最大值(好绕口,解释下样例好了)
10
1 2 3 4 5 4 3 2 1 6
当以3个连续数字作为一个区间的时候,我们可以得到每个区间的最小值是1,2,3,4,3,2,1,1所以输出的第三个数字是4思路:利用单调栈,可以求出对于某个数字来说,到左边或到右边第一个比它小的数字的距离,那么如果我们求出这个距离以
原创
2017-11-23 21:03:39 ·
237 阅读 ·
0 评论