2017年9月25日
【BZOJ 3316】JC loves Mkk 01分数规划+单调队列
摘要： 单调栈不断吞入数据维护最值，数据具有单调性但不保证位置为其排名，同时可以按照进入顺序找出临近较值单调队列队列两端均可删除数据但只有队末可以加入数据，仍然不断吞入数据但同时可以额外刨除一些不符合条件的数据，强调额外刨除数据按照进入顺序，维护在有额外刨除条件下的最值，数据具有单调性但不保证位置为其排名也 阅读全文
posted @ 2017-09-25 17:56 TS_Hugh 阅读(241) 评论(1) 推荐(0) 编辑