段三园的小迷弟

心得

未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

全部文章 / 心得（共1篇）

单调与栈、队列的总结

1.拿到题目，首先用暴力模拟下， 2.然后观察是否有后面不满足则前面一定不满足这条性质，如果有则用单调做，就是转变成单调序列 3.再看，各个点是不是有生存期，有生存期用队列，没有生成期用栈，如：滑动窗口就有生存期用队列，数字左边最近小数（acwing单调栈）用单调栈 ...

单调数据结构

2019-08-28

0 471