摘要: 题意 刚学单调队列的时候做过 现在重新做一次 一个很经典的题目 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 思路 单调队列 一个递增 一个递减 代码 END. 阅读全文
posted @ 2019-01-05 19:25 lincold 阅读(159) 评论(0) 推荐(1) 编辑
摘要: 题意 其实就是BZOJ3039 不过没权限号(粗鄙之语) 同时也是洛谷4147 就是求最大子矩阵然后*3 思路 悬线法 有个博客讲的不错https://blog.csdn.net/u012288458/article/details/48197727 GREED-VI大佬之前也讲过,友链一下http 阅读全文
posted @ 2019-01-05 15:42 lincold 阅读(196) 评论(0) 推荐(0) 编辑