2020年2月17日
洛谷P1155双栈排序
摘要： 洛谷P1155双栈排序 题目链接：https://www.luogu.com.cn/problem/P1155 根据出栈顺序为升序可以知道，应该维护单调栈，使得栈顶元素小于栈底元素，也就是一个从栈顶到栈底单增的栈 现在考虑a[i]能不能进栈1： 试想这样一个问题，假如序列中存在a[i]s2.top( 阅读全文
posted @ 2020-02-17 19:30 JWizard 阅读(148) 评论(0) 推荐(0)