题意给定长度为n的序列，求最长上升子序列复杂度O(nlogn)题解网上有很多关于最长上升子序列nlogn的求法，我这里不在过多叙述。
发简信
IP属地：河北
-
BZOJ1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛
-
借一斑略知全豹，以一目尽传精神。 投稿须知： 1.本专题收录各种类型短篇小说，内容须言 之有物。 2.内容须为原创，结构完整（未完待续及连 载小说请勿投）。 3.字数要求：三千字以上，三万字以下。 4.文章排版整洁，段落分明，无明显错别 字。 5.优秀短篇，编辑将会手动加入短篇小说月刊专题，并邀请加入优秀作者群。 更多投稿要求请点击《短篇小说专题投稿指南》https://www.jianshu.com/p/e46829ef7a33 专题主编：苏小飞 https://www.jianshu.com/u/7ef36743bc26 申请短篇小说专题群交流学习，请添加主编苏小飞微信13953505883，编辑李布波微信18764407758。加微信请备注“短篇小说群”。
-
BZOJ1601: [Usaco2008 Oct]灌水
DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土...
-
BZOJ1218: [HNOI2003]激光炸弹题意很好理解，在这里就不再叙述。 对于这道题，我们可以直接用二维前缀和来做设f[i][j]表示从1,1到i,j这个矩形的总和则有f[i][j] = f[i-1][j] + f...
-
BZOJ1083: [SCOI2005]繁忙的都市
题意给定一张图，求其最小生成树中权值最大的边 要是学习过最小生成树的相关概念，就会发现这道题就是直接考察的最小生成树，只不过题目没有问你最小生成树的边权和，而是让你输出最小生...
-
BZOJ1083: [SCOI2005]繁忙的都市
题意给定一张图，求其最小生成树中权值最大的边 要是学习过最小生成树的相关概念，就会发现这道题就是直接考察的最小生成树，只不过题目没有问你最小生成树的边权和，而是让你输出最小生...
-
BZOJ1786: [Ahoi2008]Pair 配对
题意给定我们一个包含一些正整数的序列，其中的一些数字位置，用-1代替，求该序列最少的逆序对数 数据范围序列长度N<=10000,正整数K<=100。 思路首先我们应该明白，-...
-
BZOJ1786: [Ahoi2008]Pair 配对
题意给定我们一个包含一些正整数的序列，其中的一些数字位置，用-1代替，求该序列最少的逆序对数 数据范围序列长度N<=10000,正整数K<=100。 思路首先我们应该明白，-...
