HDURevenge of Segment Tree（第二长的递增子序列）
题目链接
题目大意:这题是求第二长的递增子序列。
解题思路：用n^2的算法来求LIS，但是这里还要记录一下最长的那个序列是否有多种组成方式，如果>= 2, 那么第二长的还是最长的LIS的长度，否则就是LIS - 1；
代码：
#include
#include
#include
using...
分类：
其他好文 时间：
2014-11-02 22:37:47
阅读次数：
177
http://acm.hdu.edu.cn/showproblem.php?pid=5086#include #include #include #include #include #include #include #include #define mod 1000000007using name...
分类：
其他好文 时间：
2014-11-02 20:48:56
阅读次数：
156
数据库中的概念Catalog(分类)Table(表)Column(列)或者Field(字段)Primary(主键)：唯一标识数据行的一列业务主键：有业务意义的字段做主键逻辑主键：使用没有任何业务意义的字段做主键，完全给程序看的，业务人员不会看的，（常隐藏掉）因为很难保证业务主键不会重复、不变化，因此...
分类：
数据库 时间：
2014-11-02 18:11:43
阅读次数：
288
如果我们有一个表Student，包含下面字段与数据：drop table student;create table student(id int primary key,name nvarchar2(50) not null,score number not null);insert into st...
分类：
其他好文 时间：
2014-11-02 13:39:53
阅读次数：
284
Revenge of Segment TreeProblem DescriptionIn computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows q...
分类：
其他好文 时间：
2014-11-02 12:20:55
阅读次数：
191
1、数据库准备 要用JDBC操作数据库，第一步当然是建立数据表：CREATE TABLE `user` ( `id` int(11) NOT NULL AUTO_INCREMENT PRIMARY KEY, `n...
分类：
数据库 时间：
2014-11-02 12:01:40
阅读次数：
212
Revenge of Segment Tree
Problem Description
In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows querying which of the stored segments c...
分类：
其他好文 时间：
2014-11-02 10:50:48
阅读次数：
232
今天第一次参加bc，虽然由于运动会耽误了时间，但还是开始做了题目。
第一道题恰巧是最近做的树状数组类型，nlogn 复杂度。规律推算很简单。一个长度的区间累加过程中会消掉中间部分，区间长度的改变会导致减掉加上的部分改变。减掉的是最前面k-1，加上后面n-k+1个
第二题一直没很好明白题意，虽然认为不难。
起初没有用long long 溢出了两次，o(︶︿︶)o 唉 以后看到取模之类的直接...
分类：
编程语言 时间：
2014-11-02 09:25:38
阅读次数：
148
Revenge of Segment Tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1282 Accepted Submission(s): 324
Problem Description
In ...
分类：
其他好文 时间：
2014-11-02 09:24:20
阅读次数：
170
BestCoder Round #16 ！！！...
分类：
其他好文 时间：
2014-11-02 09:23:13
阅读次数：
284
