摘要: 单调队列 by GeneralLiu 滑动窗口是比较裸的单调队列 理想的正方形 就拔高了一个层次(多了一维) 有一个a*b的整数组成的矩阵 现请你从中找出一个n*n的正方形区域 使得该区域所有数中的最大值和最小值的差最小 只写MAX了,MIN一个道理,懒 不写了 先横着跑单调队列 维护许多长度为 n 阅读全文
posted @ 2017-05-10 15:12 GeneralLiu 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 单调队列 洛谷 P1886 滑动窗口 好像有个在洛谷上说 ”其实这道题应该叫滑稽窗口“的家伙 然后出于其他原因 成了封禁账户 by GeneralLiu 给出有n个数的序列 求所有的连续k个数 的最大值 以及 最小值 思路(就只写 MAX 了 , MIN 一个道理,懒得写了) 目标是 长度为k的窗口 阅读全文
posted @ 2017-05-10 09:50 GeneralLiu 阅读(3943) 评论(1) 推荐(3) 编辑