CF1313 C2. Skyscrapers (hard version)

C2. Skyscrapers (hard version) 題意： 求一個新的序列，使得其合最大，要求新的序列知足該序列的最大值左右兩邊（能夠只有一邊）呈非升序列。 思路： 單調棧 C1 n小模擬暴力O(n^3)也過了 C2是在C1的基礎上優化。 咱們遍歷i，默認i爲最小值，求左側的面積（假設寬都爲1） 再反向遍歷求右側每一個i對應點的面積 將兩個面積加起來-掉i那塊的面積(否則的話會算兩個i那

>>阅读原文<<