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