Gym - 101334F 單調棧

當時我的第一想法也是用單調棧，但是被我寫炸了；我也不知道錯在哪裏； 看了大神的寫法，用數組模擬的； 記錄下單調遞增棧的下標，以及每個數字作爲最小值的最左邊的位置。 當有數據要出棧的時候，說明棧裏的數據已經不是最小了，右端點就是當前位置-1，那麼就可以計算棧頂的元素所作的貢獻；出棧完後，當前這個數字，他的最左邊就是棧頂所能到達的位置；入棧； #include <bits/stdc++.h> usi

>>阅读原文<<