洛谷-P2032 扫描(利用双端队列维护区间最值)
题目链接
题意:
有一个长度为n的数组,一个长度为k的木板会盖住其中连续的k个数字,求每一个可能的盖住部分的最大值。
思路:
双端队列维护区间最值模板。
代码:
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e6+7;
const int mod=1e9+7
原创
2020-07-09 23:05:50 ·
236 阅读 ·
0 评论