2019牛客多校第一場A題

傳送門https://ac.nowcoder.com/acm/contest/881/Ac++ 比賽的時候二分答案，而後用單調棧統計每一個數字統治的區間只要相同那麼這個答案就是可行的spa 後來看到牛逼網友的作法，直接O(n)單調棧掃一遍，而後只要判斷統治區間(在這區間內最小)的左端相不相同，找到第一個不相同的位置，那裏就是不行的。理性分析一下，由於右端是隨便截取的，假設前i個能夠，那麼增長第i+

>>阅读原文<<