摘要: AcWing 830. 单调栈 思路是让这题变成一个单调递增的数列,若新出现的一个数比前面的数小,那么就逐个覆盖。每次输出栈尾就是左边不大于他的第一个数。 #include<iostream> using namespace std; const int N =100010; int tt=0; i 阅读全文
posted @ 2020-02-27 02:35 想拿牌想考研的菜鸡 阅读(166) 评论(0) 推荐(0)