随笔分类 -  单调队列

摘要:sum= A*h+B*s排序 然后枚举height和speed的最小值 然后用两个指针:先枚举speed最小值,然后一边枚举v的最小值一边查询符合条件的人数。 阅读全文
posted @ 2016-08-11 15:08 Yangjiyuan 阅读(164) 评论(0) 推荐(0)
摘要:单调队列扫描,记录当前区间长度为d的一段的和的最大值,和当前区间和。 阅读全文
posted @ 2016-05-31 22:27 Yangjiyuan 阅读(140) 评论(0) 推荐(0)