返回
单调队列
-
bzoj1012: [JSOI2008]最大数maxnumber【线段树/单调队列】
![bzoj1012: [JSOI2008]最大数maxnumber【线段树/单调队列】](http://www.starstaff.xyz/wp-content/cache/Beginning/thumbnail/c4ceec916116-170x120.jpg "bzoj1012: [JSOI2008]最大数maxnumber【线段树/单调队列】")
算是挺简单的题目 题目点击这里 看上去很像数据结构题目（虽然的确是），由于操作数不超过20W，所以最终数列中的元素数量都不会超过20W，所以可以开一个20W长的线段树，一开始全是0，这样插入就只要依次插入就可以，查询就要记录当前数列中的元素…
-
bzoj1010: [HNOI2008]玩具装箱toy【斜率优化DP】
![bzoj1010: [HNOI2008]玩具装箱toy【斜率优化DP】](http://www.starstaff.xyz/wp-content/cache/Beginning/thumbnail/6fd0301e7ff2-170x120.jpg "bzoj1010: [HNOI2008]玩具装箱toy【斜率优化DP】")
第一道斜率优化DP~ 题目点击这里 朴素的DP方程是比较容易想到的（想不到的话说明基本功还不够，多做一点简单DP题目吧）：F[i]表示前i个玩具装好的最小花费，则： F[i]=min(F[j]+(SUM[i]-SUM[j]+i…
全部加载完成