摘要：
原题链 这个题其实完全不必用权值线段树去做,只是现在有点看不懂树状数组线段树用途更多,而且我要学线段树合并的原因 算法概述: 权值线段树其实和普通线段树没有什么本质上的区别,只是维护的东西不一样,平时我们做的线段树是维护的区间和,而权值线段树维护的是某个数或几个数出现次数的和.同时应该注意的是权值线 阅读全文
摘要：
原题链 初始思路 这道题一看就是$dp$题,设$f[x]$是到$x$位置的最大冰冻效果,转移的话就是:\(f[x]=max(f[k])+val[x] -- k∈[x-r,x-l]\),但是由于数据范围的原因,裸的$dp$是不行的,我们发现我们求的是最大值,而且有转移方程是得知是一个最值加上一个定值, 阅读全文
摘要：
单调队列的定义与单调栈的定义基本相同,只是在使用的时候可以支持双端队列 模板题 这个题的思路很简单,但是实现起来并不好写. 总结概括起来就是:求最大值时,维护一个单调递减的队列,队首的元素就是答案,如果遇到了一个比队尾元素大的就从队尾开始弹出元素,直到队列为空或者队列中的一个元素比当前元素大.求最小 阅读全文