Problem A. Ascending Rating

PS：怎麼沒想到從後往前做呢。。。紫書上做過類似的題，滑動窗口。如果當前元素比棧頂元素大，則不斷彈出棧頂元素直到棧頂元素比當前元素小，然後把當前元素壓入棧中。如果當前元素比棧頂元素小，則直接入棧。如果當前棧中有元素不再當前區間中，則不斷彈出棧底元素。每段區間最大值就是棧底元素，遞增個數就是棧的大小。 代碼1 //#include<bits/stdc++.h> #include<cstdio> #i

>>阅读原文<<