2018年8月1日
杭电多校第三次 Problem A. Ascending Rating（单调队列）
摘要： 【题意】 给你一个长为n的数组a 让你对于每个长度为m的窗口。 算出其中的最大值以及从左往右遍历的时候这个最大值更新的次数。 【题解】 单调队列。 从后往前滑动窗口。 会发现我们维护以这个窗口里面的值为元素的单调队列的时候。 这个单调队列的长度就是最大值更新... 阅读全文
posted @ 2018-08-01 09:45 ffgcc 阅读(103) 评论(0) 推荐(0) 编辑