摘要: 原题链 单调栈,顾名思义就是存储在栈中的元素是具有单调性的(单调递增或单调递减),根据不同的要求进行维护 来看看洛谷的板子题.题目要求找第一个比当前数大的数的序号. 一开始我手推了一下,发现了如何实现单调栈,拿样例来看:栈里面先$push$进去$1$,接着读取到了$4$,发现它比栈顶元素大,就弹出$ 阅读全文
posted @ 2020-10-22 21:23 czyczy 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 大佬的博客 原题链 代码里的注释比较多,还算详细,将就着看吧 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <limits.h> usin 阅读全文
posted @ 2020-10-22 19:55 czyczy 阅读(136) 评论(0) 推荐(1) 编辑