Codeforces_Round_#622(Div. 2)_C.Skyscraper_非官方解法

題意： 給了一堆樓 要求 不能存在 i < j < k 時， 出現 a i a_i ai​ > a j a_j aj​ < a k a_k ak​ 的狀況 不必定非要挨着 樓高有限制 不得超過 m i m_i mi​html 官方題解是ios 單調棧 正着一遍 反着一遍就能夠了 正着：dp［i］前i個保持遞增序列的最大前綴和 反着就遞減的最大後綴和 而後on掃最大c++ 個人ST表 + (貪心)分

>>阅读原文<<