n<=1000000个数，每个数的选择范围在Li到Ri<=1000000000之间，求最长能得到多长的连续不下降序列。 首先可以暴力，f[i][j]表示前i个数，最后一个数取j，然后瞎转移就好了，显然过不了。 仔细一想，转移过来的状态只有几个，用{x,y}表示一个路径，最后一个数为x，答案为y。x越 ...
分类：
其他好文 时间：
2017-09-17 22:12:14
阅读次数：
172
这题有两种写法，而且是完全（几乎？）不一样的写法...并不是换了个方法来维护而已 单调队列O(N):用一个队列维护a[]的单调递减，对于每个i满足a[队头]<=b[i]，然后就可以算出以每一位为结尾的最大答案了 #include<stdio.h> #include<cstring> #include ...
分类：
其他好文 时间：
2017-09-16 14:59:58
阅读次数：
194
题目大意：给定一个序列，每个元素的大小有一个取值范围，求一段区间满足区间内元素可能单调不降
对LL维护一个单调不增的单调队列，一旦新插入的RR值比队头的LL值小就把队头弹掉
这样可以保证单调队列中的元素是合法的极大子区间
然后更新答案就行了
乱写读入优化害死人啊QwQ#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-05-15 13:46:12
阅读次数：
142
2276: [Poi2011]TemperatureTime Limit: 20 SecMemory Limit: 32 MBSubmit: 293Solved: 117[Submit][Status]DescriptionThe Byteotian Institute of Meteorology...
分类：
其他好文 时间：
2014-10-08 14:37:45
阅读次数：
308
