Codeforces Round #484 (Div. 2) D. Shark

題目連接:D. Shark 題目大意 一個數組a[i], 長度爲n，選一個數字k，將全部大於等於k的數字去掉，讓剩下的每一段子段長度相等（且字段長度不能爲0），求讓子段數量最多的最小的kc++ 思路 利用單調棧求出l[i]:=a[i]往左第一個大於a[i]的元素的下標，若是不存在則爲0，r[i]:=a[i]往右第一個大於a[i]的元素的下標，若是不存在則爲n+1 很容易看出k必定是某個a[i]+1

>>阅读原文<<