题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意：给定n个数，两个操作： U A B：将位置A的数值改成B Q A B：查询[A,B]内最长连续上升子序列的长度。 我认为当时的代码风格和现在的不一样（因为喜欢在Seg里存l和r的下标，然而根 ...
分类：
其他好文 时间：
2017-05-05 21:46:11
阅读次数：
204
JSP页面的配置： 效果： 这样就搞出来简单的表格隔行变色的功能； ...
分类：
其他好文 时间：
2017-03-31 20:53:03
阅读次数：
230
LCIS Problem Description Given n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length ...
分类：
其他好文 时间：
2017-03-12 19:18:10
阅读次数：
227
http://acm.hdu.edu.cn/showproblem.php?pid=3308 大意:输入n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。 题目主要考察的就是对pushup逆向更新的运用，就是更改树底（1号操 ...
分类：
其他好文 时间：
2017-03-11 21:44:53
阅读次数：
230
定义状态 F[i][j]表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。 状态转移方程： ①F[i][j] = F[i-1][j] (a[i] != b[j]) ②F[i][j] = max(F[i-1][k]+1) (1 <= k <= j-1 && b[j] > ...
分类：
其他好文 时间：
2017-03-11 11:53:40
阅读次数：
169
Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the longest consecu ...
分类：
其他好文 时间：
2017-02-23 20:51:23
阅读次数：
209
Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the lon ...
分类：
其他好文 时间：
2016-11-07 22:24:48
阅读次数：
355
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意：给定n个数，两个操作： U A B：将位置A的数值改成B Q A B：查询[A,B]内最长连续上升子序列的长度。 注意到‘连续’一词，可以用线段树维护[L,R]区间内的LICS。 定义结构N ...
分类：
其他好文 时间：
2016-10-12 11:28:55
阅读次数：
248
传送门 Description Alex has two sequences a1,a2,...,an and b1,b2,...,bm. He wants find a longest common subsequence that consists of consecutive values i ...
分类：
其他好文 时间：
2016-10-07 11:25:11
阅读次数：
150
LCIS Accepts: 109 Submissions: 775 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) LCIS Accepts: 109 Submissions: 775 ...
分类：
其他好文 时间：
2016-10-01 14:56:01
阅读次数：
162
