摘要：原题链 初始思路 这道题一看就是$dp$题,设$f[x]$是到$x$位置的最大冰冻效果,转移的话就是:\(f[x]=max(f[k])+val[x] -- k∈[x-r,x-l]\),但是由于数据范围的原因,裸的$dp$是不行的,我们发现我们求的是最大值,而且有转移方程是得知是一个最值加上一个定值, 阅读全文

摘要：单调队列的定义与单调栈的定义基本相同,只是在使用的时候可以支持双端队列 模板题 这个题的思路很简单,但是实现起来并不好写. 总结概括起来就是:求最大值时,维护一个单调递减的队列,队首的元素就是答案,如果遇到了一个比队尾元素大的就从队尾开始弹出元素,直到队列为空或者队列中的一个元素比当前元素大.求最小 阅读全文

摘要：原题链 单调栈,顾名思义就是存储在栈中的元素是具有单调性的(单调递增或单调递减),根据不同的要求进行维护 来看看洛谷的板子题.题目要求找第一个比当前数大的数的序号. 一开始我手推了一下,发现了如何实现单调栈,拿样例来看:栈里面先\(push\)进去\(1\),接着读取到了\(4\),发现它比栈顶元素 阅读全文