leekerian的博客

题意给你一个序列，要找出一个子序列使得子序列的长度小于等于k，让子序列值最大，输出最大值并且输出子序列的左右位置思路利用前缀和的思想，sum[i]-sum[j]，i-j<=k就是我们要求的子序列。我们用单调队列维护这个前缀，队列里放的是[i-k,i-1]，并且因为是单调队列所以队列的首部是最小的，我们只需要求sum[i]-sum[dq.front()]然后取个max就可以了。...

题意给一个序列，求连续k个序列的最大最小值是什么，类似滑动窗口思路用单调队列维护最大值与最小值就可以，惊险卡过？？？？4895？？#include <iostream>#include <cstdio>using namespace std;const int MAXN=1000000+10;int maxdq[MAXN],mindq[MAXN]...