2019年7月1日
POJ2823 （单调队列）
摘要： POJ2823 题意：给n个数字，有一个大小为k的框，从左往右框数字，一共框n-k+1次，问每次框中数字的最大，最小值。 思路：可以先思考只求最大值，因为1e6的数字，维护最大堆的复杂度是nlogn，肯定超时了。我们可以想到，框每次向右移动一格，只会增加一个数字，减少一个数字，可以想到，我们要维护一 阅读全文
posted @ 2019-07-01 10:19 paranoid。 阅读(549) 评论(0) 推荐(0) 编辑