weixin_41897204的博客

题意： 求从1到n-m+1分别为起点的连续的m个区间长度中从起点开始的上升序列的长度和最大值 用单调队列从后往前就行 #include<bits/stdc++.h> using namespace std; const int maxn=10000005; long long nex[maxn],a[maxn],qq[maxn],t; long long p,q,r,mo,an...

打开链接 题意： 给n个数和m，k，问数列中最长的子序列，其中最大值减去最小值大于等于m小于等于k 用两个单调队列，一个递增一个递减同时跑一遍，如果max-min大于k，就把i小给去除了保证len最长   #include<bits/stdc++.h> using namespace std; int main(){ int n,m,k; while(~sc...

题意： 求长度为n的循环数组中，长度为n不重复连续大于0的数字和的个数 只需要维护长度大于n就行 #include<bits/stdc++.h> using namespace std; int a[2000002]; int q[2000002]; int main(){ int n; while(~scanf("%d",&n) && n){ ...