单调队列，滑动窗口 int t=0; while(scanf("%d",&n)==1){ if(t) printf("\n"); //有点方便 单调队列用deque很方便 for(int i=1;i<=n;i++){ 维护单调队列 while(!q.empty()&&a[i]<=a[q.back() ...
分类：
其他好文 时间：
2018-10-06 16:43:08
阅读次数：
178
先来看这道题： USACO 2011 Open Gold Mowing the Lawn 修剪草坪 After winning the annual town competition for best lawn a year ago, Farmer John has grown lazy; he h ...
分类：
其他好文 时间：
2018-10-05 21:56:06
阅读次数：
276
单调栈定义： 类似于单调队列，也是一个具有单调性的栈，不过单调队列能从头尾两部分操作，而单调栈只能从栈顶进行操作，满足后进先出的特点。 单调栈的单调性： 单调递减：从栈顶向栈底依次递减。 单调递增：从栈顶向栈底依次递增。 例题引入： 暂时没有题目的链接。 地上从左到右竖立着 n 块木板，从 1 到 ...
分类：
其他好文 时间：
2018-10-05 00:59:36
阅读次数：
126
单调队列定义： 其实单调队列就是一种队列内的元素有单调性的队列，因为其单调性所以经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。 单调队列的一般应用： 1.维护区间最值 2.优化DP 例题引入： https://www.luogu.org/problemnew/show/ ...
分类：
其他好文 时间：
2018-10-04 13:46:29
阅读次数：
189
易知可利用优先队列选取最大值； 但是通过分析可知，先取出的蚯蚓分开后仍然要比后分的长，所以可直接利用单调队列找队头即可，分三个单调队列，分别找未切割，切割，切割2三种情况 ...
分类：
其他好文 时间：
2018-10-03 00:20:11
阅读次数：
142
一开始用了复杂度看起来对实则常数巨大的线段树+hash……后来发现队列就行…… 把珠子按位置排序，然后用队列维护一段，枚举右端点更新答案即可 cpp include include include using namespace std; const int N=1000005,inf=214748 ...
分类：
其他好文 时间：
2018-10-02 20:14:57
阅读次数：
112
废话不多说，上代码 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<ctime> #include<cstdlib> #include<queue> ...
分类：
其他好文 时间：
2018-10-02 14:06:08
阅读次数：
225
"Codeforces 940 E.Cashback " 题意：一组数，要分为若干个区间，每个区间长度为ki(1 ...
分类：
其他好文 时间：
2018-09-30 20:09:54
阅读次数：
160
本文来自 lhfl911 的CSDN 博客 ，全文地址请点击：https://blog.csdn.net/lhfl911/article/details/52663780?utm_source=copy ...
分类：
其他好文 时间：
2018-09-27 22:13:48
阅读次数：
339
单调栈： 定义： 定义： 栈内的元素，按照某种方式排列下（单调递增或者单调递减），如果新入栈的元素破坏了单调性，就弹出栈内元素，直至满足单调性。 作用：单调栈可以找到从左/右遍历第一个比它大/小的元素的位置。时间复杂度为O(N)； 实现方式：（以维护单调递增栈为例） 作用：单调栈可以找到从左/右遍历 ...
分类：
其他好文 时间：
2018-09-25 23:03:58
阅读次数：
186
