文章分类 -  单调队列

【洛谷P1886】滑动窗口
摘要：这个题数据范围10^6，nlogn很悬，所以我们考虑用单调队列 单调队列的性质，保证队列单调递减/递增，因此我们可以通过维护单调队列，来方便的查询区间最大值、最小值 阅读全文
posted @ 2017-10-27 11:21 那一抹落日的橙 阅读(247) 评论(0) 推荐(0)
【hdu3401】Trade
摘要：这个题n^3的方法很好想，这就不写了 但是看数据范围，显然n^2才能过，所以我们可以用单调队列来压掉一维 阅读全文
posted @ 2017-10-25 15:43 那一抹落日的橙 阅读(110) 评论(0) 推荐(0)