当前标签：单调栈/单调队列

【洛谷2900】[USACO08MAR] Land Acquisition G（斜率优化DP）

TheLostWeak 2020-11-02 07:54 阅读:72 评论:0 推荐:0

【洛谷5308】[COCI2019] Quiz（WQS二分+斜率优化DP）

TheLostWeak 2020-06-16 13:42 阅读:165 评论:0 推荐:0

【洛谷2178】[NOI2015] 品酒大会（后缀数组+单调栈）

TheLostWeak 2020-06-15 19:13 阅读:132 评论:0 推荐:0

【BZOJ1492】[NOI2007] 货币兑换（斜率优化+CDQ分治）

TheLostWeak 2020-06-05 08:33 阅读:137 评论:0 推荐:0

【BZOJ3316】JC loves Mkk（分数规划+单调队列）

TheLostWeak 2020-06-04 19:44 阅读:153 评论:0 推荐:0

【BZOJ1345】[Baltic2007] 序列问题（单调栈大水题）

TheLostWeak 2020-06-04 16:30 阅读:97 评论:0 推荐:0

【BZOJ3879】SvT（后缀数组+单调栈）

TheLostWeak 2020-05-29 08:48 阅读:177 评论:0 推荐:0

【BZOJ4910】[SDOI2017] 苹果树（恶心且卡常的树上背包）

TheLostWeak 2020-05-26 13:00 阅读:147 评论:0 推荐:0

【BZOJ1367】[Baltic2004] sequence（左偏树维护中位数）

TheLostWeak 2020-05-21 15:46 阅读:190 评论:0 推荐:0

【BZOJ2228】[ZJOI2011] 礼物（单调栈）

TheLostWeak 2020-05-20 11:02 阅读:117 评论:0 推荐:0

【BZOJ4518】[SDOI2016] 征途（重拾斜率优化DP）

TheLostWeak 2019-08-08 12:21 阅读:248 评论:0 推荐:0

【洛谷4920】[WC2015] 未来程序（提答题）

TheLostWeak 2019-07-13 22:42 阅读:573 评论:0 推荐:0

【洛谷5294】[HNOI2019] 序列（主席树维护单调栈+二分）

TheLostWeak 2019-04-20 09:48 阅读:540 评论:0 推荐:0

【BZOJ1171】大sz的游戏（线段树+单调队列）

TheLostWeak 2019-04-08 19:48 阅读:370 评论:0 推荐:0

【洛谷3648】[APIO2014] 序列分割（斜率优化DP）

TheLostWeak 2018-11-18 13:56 阅读:301 评论:0 推荐:0

【BZOJ1057】[ZJOI2007] 棋盘制作（单调栈的运用）

TheLostWeak 2018-10-29 16:24 阅读:197 评论:0 推荐:0