其实题目是这个样子的： 仔细看能够知道，每条轨道上火车的编号都是递减的，这样就等价于求他的最大上升子序列的长度，由于N比较大，所以采用nlogn的LIS方法 f[i]表示长度为i的最长上升子序列最后一个最小为f[i]，首先易证f[i]中存的数单调递增的 这样对于每个a[i]，若a[i]>现有已知最长 ...
分类：
其他好文 时间：
2016-11-16 01:36:21
阅读次数：
137
和索引重建最相关的是填充因子。当创建一个新索引，或重建一个存在的索引时，你可以指定一个填充因子，它是在索引创建时索引里的数据页被填充的数量。填充因子设置为100意味着每个索引页100％填满，50％意味着每个索引页50％填满。如果你创建一个填充因子为100的聚集索引（在一个非单调递增的列上），那意味着 ...
分类：
数据库 时间：
2016-11-15 19:32:19
阅读次数：
173
单调栈，预处理to[i]表示第一个比a[i]小的数字，一直跳就可以。 这题是数据水而已。 这里学习下单调栈。 构造一个单调递增的栈，并且记录元素大小的同时记录它的id。 每次进来一个小的元素的话，就出栈，同时出栈的这个元素的to[id] = i了，因为这个元素是当时最大的。然后这个a[i]是第一个能 ...
分类：
其他好文 时间：
2016-11-02 00:14:11
阅读次数：
316
x^x>=10^(n-1) lg x^x>=n-1 x*lg x>=n-1 x*(log2 x/log2 10)>=n-1 左边单调递增，二分x即可 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 using namespace ...
分类：
其他好文 时间：
2016-10-30 00:53:19
阅读次数：
108
有关概念： 最长上升子序列（LIS，Longest Increasing Subsequence），在一个序列中最长的单调递增的子序列 思路： 求LIS通常有O(n2)和O(nlogn)两种算法 （1）O(n2)算法 fi表示以第i个数结尾的LIS长度 对于序列中的一个数i，在i前面枚举数j，j满足 ...
分类：
其他好文 时间：
2016-10-18 01:49:15
阅读次数：
118
传送门 CDQ分治 按$y$坐标分治。 先将$y$坐标排序，对于所选的一段区间$[L,R]$,其中点为$M$,$[L,M]$与$[M+1,R]$中$x$的值单调递增。然后对于左区间即$y$值较小的那一段维护一个$y$值单调递减栈，对于右区间即$y$值较大的维护一个$y$值单调递增的栈。如果抽象成图像 ...
分类：
其他好文 时间：
2016-10-12 19:51:56
阅读次数：
217
这题曾经用sam打过，现在学sa再来做一遍。 基本思路：计算A所有的后缀和B所有后缀之间的最长公共前缀。 分组之后，假设现在是做B的后缀。前面的串能和当前的B后缀产生的公共前缀必定是从前往后单调递增的，每次与h[i]取min时必定将栈尾一些长的全部取出来，搞成一个短的。 所以就开一个栈，栈里存的是长 ...
分类：
编程语言 时间：
2016-09-28 22:03:44
阅读次数：
227
bzoj1113[Poi2008]海报PLA 题意： N个矩形，排成一排。现在希望用尽量少的矩形海报盖住它们。不能盖到矩形之外的地方。n≤250000。 题解： 发现如果有一对矩形高度相等，且中间的矩形高度都比它们高，那么就可以省下一个矩形海报。故可以用个单调递增的栈维护。 代码： 20160919 ...
分类：
其他好文 时间：
2016-09-19 22:10:07
阅读次数：
147
时间限制：3000 ms | 内存限制：65535 KB 难度：4 时间限制：3000 ms | 内存限制：65535 KB 难度：4 1 #include <assert.h> 2 #include <error.h> 3 #include <unistd.h> 4 #include <sys/t ...
分类：
其他好文 时间：
2016-09-18 13:25:00
阅读次数：
119
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 ...
分类：
编程语言 时间：
2016-09-17 11:54:43
阅读次数：
298
