单调队列
小菜鸡啦啦啦
这个作者很懒,什么都没留下…
展开
-
找最大的矩形使得矩形内max-min不超过M
题意:给你n×n的矩形,要你找一个最大的矩形,使得矩形内最大值与最小值之差不超过M。 题解:枚举矩形的上下边界,同时维护对于当前枚举的上下边界的每列最大最小值(用mi[j],mx[j]数组表示)。枚举矩形右边界,用一个单调递减队列维护mx[j]的最大值,用一个单调递增队列维护mi[j]的最小值,就可以知道可行的最左边界。(非常鬼畜,要手模拟队列+快读才不会t) #include <cstdi...原创 2020-01-05 23:14:20 · 184 阅读 · 0 评论 -
入门
单调队列的性质: (1):队列中的元素是单调的 (2):队尾插入元素,队首队尾删除元素 应用:求静态区间最值 裸单调队列 Description An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array ...原创 2020-01-03 19:01:35 · 114 阅读 · 0 评论